./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/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 600276f17a788d89542ab4bc1cb35a7ee9259aa7d76b73bd966dc12f7082896c --- 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:57:35,143 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:57:35,145 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:57:35,166 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:57:35,167 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:57:35,168 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:57:35,169 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:57:35,171 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:57:35,173 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:57:35,174 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:57:35,175 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:57:35,176 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:57:35,176 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:57:35,177 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:57:35,178 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:57:35,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:57:35,181 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:57:35,182 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:57:35,186 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:57:35,188 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:57:35,190 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:57:35,196 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:57:35,197 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:57:35,198 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:57:35,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:57:35,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:57:35,202 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:57:35,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:57:35,204 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:57:35,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:57:35,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:57:35,206 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:57:35,207 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:57:35,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:57:35,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:57:35,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:57:35,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:57:35,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:57:35,219 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:57:35,220 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:57:35,220 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:57:35,222 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:57:35,251 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:57:35,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:57:35,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:57:35,256 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:57:35,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:57:35,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:57:35,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:57:35,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:57:35,259 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:57:35,259 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:57:35,261 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:57:35,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:57:35,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:57:35,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:57:35,262 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:57:35,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:57:35,262 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:57:35,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:57:35,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:57:35,263 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:57:35,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:57:35,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:57:35,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:57:35,264 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:57:35,264 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:57:35,264 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:57:35,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:57:35,265 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:57:35,265 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:57:35,265 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:57:35,266 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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/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 -> 600276f17a788d89542ab4bc1cb35a7ee9259aa7d76b73bd966dc12f7082896c [2022-11-18 20:57:35,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:57:35,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:57:35,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:57:35,611 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:57:35,612 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:57:35,614 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-18 20:57:35,688 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/data/759757e46/e69a3ccc897c4037b2ed5724338e2049/FLAG10f24bd3d [2022-11-18 20:57:37,008 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:57:37,009 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-18 20:57:37,130 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/data/759757e46/e69a3ccc897c4037b2ed5724338e2049/FLAG10f24bd3d [2022-11-18 20:57:37,154 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/data/759757e46/e69a3ccc897c4037b2ed5724338e2049 [2022-11-18 20:57:37,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:57:37,161 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:57:37,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:57:37,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:57:37,168 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:57:37,169 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:57:37" (1/1) ... [2022-11-18 20:57:37,171 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f777378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:37, skipping insertion in model container [2022-11-18 20:57:37,171 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:57:37" (1/1) ... [2022-11-18 20:57:37,180 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:57:37,424 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:57:47,420 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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2022-11-18 20:57:47,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:57:48,046 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:57:49,032 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_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2022-11-18 20:57:49,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:57:49,821 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:57:49,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49 WrapperNode [2022-11-18 20:57:49,823 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:57:49,825 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:57:49,826 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:57:49,826 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:57:49,834 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:57:49" (1/1) ... [2022-11-18 20:57:50,124 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:57:49" (1/1) ... [2022-11-18 20:57:50,404 INFO L138 Inliner]: procedures = 1046, calls = 9656, calls flagged for inlining = 360, calls inlined = 140, statements flattened = 6927 [2022-11-18 20:57:50,404 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:57:50,405 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:57:50,406 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:57:50,406 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:57:50,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,472 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,822 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,916 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:57:50,917 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:57:50,917 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:57:50,917 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:57:50,918 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (1/1) ... [2022-11-18 20:57:50,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:57:50,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:57:50,951 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:57:50,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28a96891-eb4f-4bf2-a6f8-9fe3997aa409/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:57:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2022-11-18 20:57:50,997 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2022-11-18 20:57:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2022-11-18 20:57:50,998 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2022-11-18 20:57:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2022-11-18 20:57:50,998 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2022-11-18 20:57:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2022-11-18 20:57:50,998 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2022-11-18 20:57:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-18 20:57:50,999 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-18 20:57:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-18 20:57:50,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-18 20:57:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2022-11-18 20:57:50,999 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2022-11-18 20:57:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2022-11-18 20:57:51,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2022-11-18 20:57:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2022-11-18 20:57:51,000 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2022-11-18 20:57:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2022-11-18 20:57:51,000 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2022-11-18 20:57:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2022-11-18 20:57:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2022-11-18 20:57:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2022-11-18 20:57:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2022-11-18 20:57:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2022-11-18 20:57:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2022-11-18 20:57:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2022-11-18 20:57:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2022-11-18 20:57:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2022-11-18 20:57:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2022-11-18 20:57:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:57:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:57:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-18 20:57:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:57:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:57:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 20:57:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 20:57:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2022-11-18 20:57:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2022-11-18 20:57:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:57:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:57:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2022-11-18 20:57:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2022-11-18 20:57:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:57:51,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:57:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2022-11-18 20:57:51,006 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2022-11-18 20:57:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2022-11-18 20:57:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2022-11-18 20:57:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2022-11-18 20:57:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2022-11-18 20:57:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-18 20:57:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-18 20:57:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:57:51,008 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2022-11-18 20:57:51,008 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2022-11-18 20:57:51,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex [2022-11-18 20:57:51,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex [2022-11-18 20:57:51,010 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2022-11-18 20:57:51,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2022-11-18 20:57:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2022-11-18 20:57:51,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2022-11-18 20:57:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2022-11-18 20:57:51,123 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2022-11-18 20:57:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2022-11-18 20:57:51,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2022-11-18 20:57:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2022-11-18 20:57:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2022-11-18 20:57:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-18 20:57:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-18 20:57:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2022-11-18 20:57:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2022-11-18 20:57:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2022-11-18 20:57:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2022-11-18 20:57:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:57:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2022-11-18 20:57:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2022-11-18 20:57:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2022-11-18 20:57:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-18 20:57:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2022-11-18 20:57:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:57:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2022-11-18 20:57:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2022-11-18 20:57:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2022-11-18 20:57:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2022-11-18 20:57:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:57:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:57:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2022-11-18 20:57:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2022-11-18 20:57:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2022-11-18 20:57:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2022-11-18 20:57:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2022-11-18 20:57:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2022-11-18 20:57:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 20:57:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 20:57:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2022-11-18 20:57:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2022-11-18 20:57:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-18 20:57:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-18 20:57:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2022-11-18 20:57:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2022-11-18 20:57:51,128 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:57:51,128 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:57:51,128 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2022-11-18 20:57:51,128 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2022-11-18 20:57:51,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2022-11-18 20:57:51,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2022-11-18 20:57:51,128 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2022-11-18 20:57:51,128 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2022-11-18 20:57:51,128 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2022-11-18 20:57:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2022-11-18 20:57:51,129 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-18 20:57:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-18 20:57:51,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:57:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:57:51,129 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2022-11-18 20:57:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2022-11-18 20:57:51,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex [2022-11-18 20:57:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex [2022-11-18 20:57:51,129 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2022-11-18 20:57:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2022-11-18 20:57:51,130 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2022-11-18 20:57:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2022-11-18 20:57:51,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:57:51,130 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2022-11-18 20:57:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2022-11-18 20:57:51,130 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2022-11-18 20:57:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2022-11-18 20:57:51,130 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2022-11-18 20:57:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2022-11-18 20:57:51,131 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-18 20:57:51,131 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-18 20:57:51,131 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-18 20:57:51,131 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-18 20:57:51,131 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2022-11-18 20:57:51,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2022-11-18 20:57:51,131 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:57:51,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:57:51,131 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2022-11-18 20:57:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2022-11-18 20:57:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:57:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:57:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:57:51,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:57:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2022-11-18 20:57:51,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2022-11-18 20:57:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2022-11-18 20:57:51,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2022-11-18 20:57:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:57:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:57:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2022-11-18 20:57:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2022-11-18 20:57:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:57:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:57:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:57:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2022-11-18 20:57:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:57:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-18 20:57:51,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-18 20:57:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-18 20:57:51,136 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-18 20:57:51,142 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2022-11-18 20:57:51,142 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2022-11-18 20:57:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 20:57:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 20:57:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:57:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:57:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 20:57:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 20:57:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2022-11-18 20:57:51,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2022-11-18 20:57:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2022-11-18 20:57:51,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2022-11-18 20:57:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-18 20:57:51,144 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-18 20:57:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2022-11-18 20:57:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2022-11-18 20:57:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2022-11-18 20:57:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2022-11-18 20:57:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2022-11-18 20:57:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2022-11-18 20:57:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-18 20:57:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-18 20:57:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2022-11-18 20:57:51,146 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2022-11-18 20:57:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2022-11-18 20:57:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex [2022-11-18 20:57:51,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex [2022-11-18 20:57:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex [2022-11-18 20:57:51,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex [2022-11-18 20:57:51,147 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2022-11-18 20:57:51,147 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2022-11-18 20:57:51,147 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2022-11-18 20:57:51,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2022-11-18 20:57:51,147 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2022-11-18 20:57:51,147 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2022-11-18 20:57:51,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:57:51,148 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2022-11-18 20:57:51,148 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2022-11-18 20:57:51,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 20:57:51,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 20:57:51,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:57:51,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:57:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2022-11-18 20:57:51,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2022-11-18 20:57:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_create [2022-11-18 20:57:51,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_create [2022-11-18 20:57:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2022-11-18 20:57:51,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2022-11-18 20:57:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-18 20:57:51,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-18 20:57:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2022-11-18 20:57:51,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2022-11-18 20:57:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2022-11-18 20:57:51,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2022-11-18 20:57:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-18 20:57:51,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-18 20:57:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2022-11-18 20:57:51,151 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2022-11-18 20:57:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2022-11-18 20:57:51,151 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2022-11-18 20:57:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2022-11-18 20:57:51,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2022-11-18 20:57:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-18 20:57:51,152 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-18 20:57:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-18 20:57:51,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-18 20:57:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-18 20:57:51,152 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-18 20:57:51,153 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2022-11-18 20:57:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2022-11-18 20:57:51,153 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2022-11-18 20:57:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2022-11-18 20:57:51,153 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2022-11-18 20:57:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2022-11-18 20:57:51,154 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2022-11-18 20:57:51,154 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2022-11-18 20:57:51,154 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:57:51,154 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:57:51,154 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2022-11-18 20:57:51,154 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2022-11-18 20:57:51,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex [2022-11-18 20:57:51,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex [2022-11-18 20:57:51,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 20:57:51,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 20:57:51,155 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2022-11-18 20:57:51,155 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2022-11-18 20:57:51,155 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2022-11-18 20:57:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2022-11-18 20:57:51,156 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2022-11-18 20:57:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2022-11-18 20:57:51,156 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2022-11-18 20:57:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2022-11-18 20:57:51,156 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2022-11-18 20:57:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2022-11-18 20:57:51,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:57:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:57:51,157 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2022-11-18 20:57:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2022-11-18 20:57:51,157 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2022-11-18 20:57:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2022-11-18 20:57:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2022-11-18 20:57:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2022-11-18 20:57:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex [2022-11-18 20:57:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex [2022-11-18 20:57:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:57:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:57:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2022-11-18 20:57:51,159 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2022-11-18 20:57:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2022-11-18 20:57:51,159 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2022-11-18 20:57:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2022-11-18 20:57:51,159 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2022-11-18 20:57:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-18 20:57:51,160 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-18 20:57:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex [2022-11-18 20:57:51,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex [2022-11-18 20:57:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2022-11-18 20:57:51,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2022-11-18 20:57:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:57:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-18 20:57:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-18 20:57:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2022-11-18 20:57:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2022-11-18 20:57:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2022-11-18 20:57:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2022-11-18 20:57:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2022-11-18 20:57:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2022-11-18 20:57:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:57:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2022-11-18 20:57:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2022-11-18 20:57:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:57:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:57:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2022-11-18 20:57:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2022-11-18 20:57:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:57:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_close [2022-11-18 20:57:51,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_close [2022-11-18 20:57:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2022-11-18 20:57:51,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2022-11-18 20:57:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-18 20:57:51,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-18 20:57:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2022-11-18 20:57:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2022-11-18 20:57:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:57:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:57:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2022-11-18 20:57:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2022-11-18 20:57:51,165 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2022-11-18 20:57:51,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2022-11-18 20:57:51,165 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2022-11-18 20:57:51,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2022-11-18 20:57:51,165 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2022-11-18 20:57:51,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2022-11-18 20:57:51,165 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-18 20:57:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-18 20:57:51,166 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-18 20:57:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-18 20:57:51,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2022-11-18 20:57:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2022-11-18 20:57:51,166 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2022-11-18 20:57:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2022-11-18 20:57:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2022-11-18 20:57:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2022-11-18 20:57:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2022-11-18 20:57:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2022-11-18 20:57:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2022-11-18 20:57:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2022-11-18 20:57:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-18 20:57:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-18 20:57:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:57:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:57:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:57:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:57:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2022-11-18 20:57:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2022-11-18 20:57:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2022-11-18 20:57:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2022-11-18 20:57:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2022-11-18 20:57:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2022-11-18 20:57:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2022-11-18 20:57:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2022-11-18 20:57:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2022-11-18 20:57:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2022-11-18 20:57:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2022-11-18 20:57:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2022-11-18 20:57:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2022-11-18 20:57:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2022-11-18 20:57:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2022-11-18 20:57:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex [2022-11-18 20:57:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex [2022-11-18 20:57:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-18 20:57:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-18 20:57:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-18 20:57:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-18 20:57:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2022-11-18 20:57:51,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2022-11-18 20:57:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2022-11-18 20:57:51,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2022-11-18 20:57:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-18 20:57:51,172 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-18 20:57:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:57:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2022-11-18 20:57:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2022-11-18 20:57:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2022-11-18 20:57:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2022-11-18 20:57:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2022-11-18 20:57:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2022-11-18 20:57:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2022-11-18 20:57:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2022-11-18 20:57:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-18 20:57:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-18 20:57:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2022-11-18 20:57:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2022-11-18 20:57:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2022-11-18 20:57:51,175 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2022-11-18 20:57:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2022-11-18 20:57:51,175 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2022-11-18 20:57:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 20:57:51,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 20:57:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:57:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:57:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2022-11-18 20:57:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2022-11-18 20:57:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2022-11-18 20:57:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2022-11-18 20:57:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2022-11-18 20:57:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2022-11-18 20:57:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 20:57:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 20:57:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex [2022-11-18 20:57:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex [2022-11-18 20:57:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2022-11-18 20:57:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2022-11-18 20:57:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2022-11-18 20:57:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2022-11-18 20:57:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2022-11-18 20:57:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2022-11-18 20:57:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:57:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex [2022-11-18 20:57:51,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex [2022-11-18 20:57:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2022-11-18 20:57:51,179 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2022-11-18 20:57:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2022-11-18 20:57:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-18 20:57:51,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-18 20:57:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex [2022-11-18 20:57:51,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex [2022-11-18 20:57:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2022-11-18 20:57:51,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2022-11-18 20:57:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2022-11-18 20:57:51,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2022-11-18 20:57:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2022-11-18 20:57:51,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2022-11-18 20:57:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2022-11-18 20:57:51,181 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2022-11-18 20:57:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2022-11-18 20:57:51,181 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2022-11-18 20:57:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2022-11-18 20:57:51,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2022-11-18 20:57:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2022-11-18 20:57:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2022-11-18 20:57:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2022-11-18 20:57:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2022-11-18 20:57:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:57:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:57:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2022-11-18 20:57:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2022-11-18 20:57:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2022-11-18 20:57:51,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2022-11-18 20:57:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2022-11-18 20:57:51,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2022-11-18 20:57:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2022-11-18 20:57:51,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2022-11-18 20:57:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2022-11-18 20:57:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2022-11-18 20:57:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2022-11-18 20:57:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2022-11-18 20:57:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2022-11-18 20:57:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2022-11-18 20:57:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2022-11-18 20:57:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2022-11-18 20:57:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-18 20:57:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-18 20:57:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2022-11-18 20:57:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2022-11-18 20:57:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2022-11-18 20:57:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2022-11-18 20:57:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2022-11-18 20:57:51,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2022-11-18 20:57:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2022-11-18 20:57:51,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2022-11-18 20:57:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2022-11-18 20:57:51,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2022-11-18 20:57:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2022-11-18 20:57:51,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2022-11-18 20:57:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2022-11-18 20:57:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2022-11-18 20:57:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-18 20:57:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-18 20:57:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2022-11-18 20:57:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2022-11-18 20:57:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2022-11-18 20:57:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2022-11-18 20:57:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2022-11-18 20:57:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2022-11-18 20:57:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 20:57:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 20:57:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2022-11-18 20:57:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2022-11-18 20:57:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-18 20:57:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-18 20:57:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:57:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 20:57:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 20:57:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2022-11-18 20:57:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2022-11-18 20:57:52,441 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:57:52,450 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:59:30,648 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:59:30,670 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:59:30,670 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:59:30,676 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:59:30 BoogieIcfgContainer [2022-11-18 20:59:30,676 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:59:30,679 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:59:30,679 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:59:30,683 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:59:30,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:57:37" (1/3) ... [2022-11-18 20:59:30,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@307a2abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:59:30, skipping insertion in model container [2022-11-18 20:59:30,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:57:49" (2/3) ... [2022-11-18 20:59:30,685 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@307a2abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:59:30, skipping insertion in model container [2022-11-18 20:59:30,685 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:59:30" (3/3) ... [2022-11-18 20:59:30,686 INFO L112 eAbstractionObserver]: Analyzing ICFG main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-18 20:59:30,705 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:59:30,705 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:59:30,847 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:59:30,855 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;@170621b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:59:30,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:59:30,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 3056 states, 1864 states have (on average 1.2585836909871244) internal successors, (2346), 1983 states have internal predecessors, (2346), 960 states have call successors, (960), 230 states have call predecessors, (960), 230 states have return successors, (960), 931 states have call predecessors, (960), 960 states have call successors, (960) [2022-11-18 20:59:30,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-18 20:59:30,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:59:30,881 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:59:30,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:59:30,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:59:30,890 INFO L85 PathProgramCache]: Analyzing trace with hash 669327946, now seen corresponding path program 1 times [2022-11-18 20:59:30,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:59:30,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319355514] [2022-11-18 20:59:30,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:59:30,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:59:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:59:32,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:59:32,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:59:32,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:59:32,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319355514] [2022-11-18 20:59:32,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319355514] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:59:32,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:59:32,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:59:32,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679049610] [2022-11-18 20:59:32,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:59:32,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:59:32,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:59:33,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:59:33,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:59:33,048 INFO L87 Difference]: Start difference. First operand has 3056 states, 1864 states have (on average 1.2585836909871244) internal successors, (2346), 1983 states have internal predecessors, (2346), 960 states have call successors, (960), 230 states have call predecessors, (960), 230 states have return successors, (960), 931 states have call predecessors, (960), 960 states have call successors, (960) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 20:59:35,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:36,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:48,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:57,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:16,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:19,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:21,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:27,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:34,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:36,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:40,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:52,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:00:52,967 INFO L93 Difference]: Finished difference Result 10066 states and 15024 transitions. [2022-11-18 21:00:52,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 21:00:52,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-11-18 21:00:52,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:00:53,044 INFO L225 Difference]: With dead ends: 10066 [2022-11-18 21:00:53,044 INFO L226 Difference]: Without dead ends: 6956 [2022-11-18 21:00:53,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:00:53,083 INFO L413 NwaCegarLoop]: 1901 mSDtfsCounter, 6692 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 10266 mSolverCounterSat, 3594 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7521 SdHoareTripleChecker+Valid, 3054 SdHoareTripleChecker+Invalid, 13870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3594 IncrementalHoareTripleChecker+Valid, 10266 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.0s IncrementalHoareTripleChecker+Time [2022-11-18 21:00:53,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7521 Valid, 3054 Invalid, 13870 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3594 Valid, 10266 Invalid, 10 Unknown, 0 Unchecked, 78.0s Time] [2022-11-18 21:00:53,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6956 states. [2022-11-18 21:00:53,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6956 to 6873. [2022-11-18 21:00:53,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6873 states, 4178 states have (on average 1.2388702728578267) internal successors, (5176), 4425 states have internal predecessors, (5176), 2122 states have call successors, (2122), 453 states have call predecessors, (2122), 572 states have return successors, (2632), 2134 states have call predecessors, (2632), 2092 states have call successors, (2632) [2022-11-18 21:00:53,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6873 states to 6873 states and 9930 transitions. [2022-11-18 21:00:53,974 INFO L78 Accepts]: Start accepts. Automaton has 6873 states and 9930 transitions. Word has length 12 [2022-11-18 21:00:53,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:00:53,975 INFO L495 AbstractCegarLoop]: Abstraction has 6873 states and 9930 transitions. [2022-11-18 21:00:53,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:00:53,975 INFO L276 IsEmpty]: Start isEmpty. Operand 6873 states and 9930 transitions. [2022-11-18 21:00:53,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-18 21:00:53,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:00:53,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:00:53,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 21:00:53,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:00:53,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:00:53,979 INFO L85 PathProgramCache]: Analyzing trace with hash -727490765, now seen corresponding path program 1 times [2022-11-18 21:00:53,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:00:53,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473121140] [2022-11-18 21:00:53,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:53,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:00:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:54,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:00:54,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:54,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:00:54,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:00:54,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473121140] [2022-11-18 21:00:54,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473121140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:00:54,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:00:54,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:00:54,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313680358] [2022-11-18 21:00:54,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:00:54,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:00:54,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:00:54,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:00:54,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:00:54,913 INFO L87 Difference]: Start difference. First operand 6873 states and 9930 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:00:57,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:59,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:10,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:21,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:35,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:38,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:40,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:45,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:49,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:51,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:55,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:14,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:14,850 INFO L93 Difference]: Finished difference Result 13732 states and 19848 transitions. [2022-11-18 21:02:14,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 21:02:14,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-11-18 21:02:14,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:15,078 INFO L225 Difference]: With dead ends: 13732 [2022-11-18 21:02:15,078 INFO L226 Difference]: Without dead ends: 13729 [2022-11-18 21:02:15,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:02:15,097 INFO L413 NwaCegarLoop]: 1639 mSDtfsCounter, 6715 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 9548 mSolverCounterSat, 3786 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7590 SdHoareTripleChecker+Valid, 2680 SdHoareTripleChecker+Invalid, 13345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3786 IncrementalHoareTripleChecker+Valid, 9548 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.9s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:15,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7590 Valid, 2680 Invalid, 13345 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3786 Valid, 9548 Invalid, 11 Unknown, 0 Unchecked, 77.9s Time] [2022-11-18 21:02:15,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13729 states. [2022-11-18 21:02:16,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13729 to 13588. [2022-11-18 21:02:16,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13588 states, 8268 states have (on average 1.2370585389453315) internal successors, (10228), 8732 states have internal predecessors, (10228), 4182 states have call successors, (4182), 896 states have call predecessors, (4182), 1137 states have return successors, (5212), 4237 states have call predecessors, (5212), 4153 states have call successors, (5212) [2022-11-18 21:02:16,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13588 states to 13588 states and 19622 transitions. [2022-11-18 21:02:16,558 INFO L78 Accepts]: Start accepts. Automaton has 13588 states and 19622 transitions. Word has length 13 [2022-11-18 21:02:16,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:16,559 INFO L495 AbstractCegarLoop]: Abstraction has 13588 states and 19622 transitions. [2022-11-18 21:02:16,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:02:16,560 INFO L276 IsEmpty]: Start isEmpty. Operand 13588 states and 19622 transitions. [2022-11-18 21:02:16,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-18 21:02:16,561 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:16,561 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:16,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 21:02:16,562 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:16,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:16,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1079192979, now seen corresponding path program 1 times [2022-11-18 21:02:16,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:16,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968044816] [2022-11-18 21:02:16,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:16,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:17,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:02:17,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:17,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:02:17,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:17,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968044816] [2022-11-18 21:02:17,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968044816] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:17,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:17,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:02:17,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273391800] [2022-11-18 21:02:17,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:17,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:02:17,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:17,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:02:17,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:02:17,440 INFO L87 Difference]: Start difference. First operand 13588 states and 19622 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:02:19,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:21,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:32,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:45,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:02,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:04,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:09,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:03:31,295 INFO L93 Difference]: Finished difference Result 27274 states and 41705 transitions. [2022-11-18 21:03:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 21:03:31,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-11-18 21:03:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:03:31,492 INFO L225 Difference]: With dead ends: 27274 [2022-11-18 21:03:31,492 INFO L226 Difference]: Without dead ends: 27270 [2022-11-18 21:03:31,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:03:31,514 INFO L413 NwaCegarLoop]: 1881 mSDtfsCounter, 6837 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 10034 mSolverCounterSat, 3746 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7676 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 13787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3746 IncrementalHoareTripleChecker+Valid, 10034 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.9s IncrementalHoareTripleChecker+Time [2022-11-18 21:03:31,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7676 Valid, 3067 Invalid, 13787 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3746 Valid, 10034 Invalid, 7 Unknown, 0 Unchecked, 70.9s Time] [2022-11-18 21:03:31,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27270 states. [2022-11-18 21:03:34,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27270 to 27058. [2022-11-18 21:03:34,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27058 states, 16480 states have (on average 1.2365898058252427) internal successors, (20379), 17380 states have internal predecessors, (20379), 8312 states have call successors, (8312), 1780 states have call predecessors, (8312), 2265 states have return successors, (12608), 8453 states have call predecessors, (12608), 8281 states have call successors, (12608) [2022-11-18 21:03:34,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27058 states to 27058 states and 41299 transitions. [2022-11-18 21:03:34,830 INFO L78 Accepts]: Start accepts. Automaton has 27058 states and 41299 transitions. Word has length 14 [2022-11-18 21:03:34,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:03:34,830 INFO L495 AbstractCegarLoop]: Abstraction has 27058 states and 41299 transitions. [2022-11-18 21:03:34,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:03:34,830 INFO L276 IsEmpty]: Start isEmpty. Operand 27058 states and 41299 transitions. [2022-11-18 21:03:34,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-18 21:03:34,831 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:03:34,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:03:34,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 21:03:34,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:03:34,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:03:34,832 INFO L85 PathProgramCache]: Analyzing trace with hash 902945142, now seen corresponding path program 1 times [2022-11-18 21:03:34,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:03:34,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007955234] [2022-11-18 21:03:34,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:03:34,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:03:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:03:35,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:35,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:03:35,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:03:35,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007955234] [2022-11-18 21:03:35,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007955234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:03:35,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:03:35,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:03:35,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628114797] [2022-11-18 21:03:35,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:03:35,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:03:35,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:03:35,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:03:35,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:03:35,688 INFO L87 Difference]: Start difference. First operand 27058 states and 41299 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:03:37,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:39,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:51,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:03,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:14,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:24,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:26,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:31,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:35,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:37,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:41,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:56,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:56,530 INFO L93 Difference]: Finished difference Result 79757 states and 140105 transitions. [2022-11-18 21:04:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 21:04:56,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-18 21:04:56,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:57,016 INFO L225 Difference]: With dead ends: 79757 [2022-11-18 21:04:57,017 INFO L226 Difference]: Without dead ends: 52705 [2022-11-18 21:04:57,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:04:57,380 INFO L413 NwaCegarLoop]: 1822 mSDtfsCounter, 6669 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 9699 mSolverCounterSat, 3697 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7450 SdHoareTripleChecker+Valid, 2978 SdHoareTripleChecker+Invalid, 13407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3697 IncrementalHoareTripleChecker+Valid, 9699 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.0s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:57,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7450 Valid, 2978 Invalid, 13407 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3697 Valid, 9699 Invalid, 11 Unknown, 0 Unchecked, 75.0s Time] [2022-11-18 21:04:57,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52705 states. [2022-11-18 21:05:03,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52705 to 52311. [2022-11-18 21:05:03,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52311 states, 31884 states have (on average 1.2341613348387905) internal successors, (39350), 33675 states have internal predecessors, (39350), 15929 states have call successors, (15929), 3533 states have call predecessors, (15929), 4497 states have return successors, (33432), 16174 states have call predecessors, (33432), 15813 states have call successors, (33432) [2022-11-18 21:05:04,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52311 states to 52311 states and 88711 transitions. [2022-11-18 21:05:04,370 INFO L78 Accepts]: Start accepts. Automaton has 52311 states and 88711 transitions. Word has length 15 [2022-11-18 21:05:04,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:05:04,371 INFO L495 AbstractCegarLoop]: Abstraction has 52311 states and 88711 transitions. [2022-11-18 21:05:04,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:05:04,372 INFO L276 IsEmpty]: Start isEmpty. Operand 52311 states and 88711 transitions. [2022-11-18 21:05:04,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-18 21:05:04,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:05:04,374 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:05:04,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:05:04,374 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:05:04,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:05:04,375 INFO L85 PathProgramCache]: Analyzing trace with hash -2075277680, now seen corresponding path program 1 times [2022-11-18 21:05:04,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:05:04,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119321963] [2022-11-18 21:05:04,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:05:04,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:05:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:05,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:05:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:05,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:05:05,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:05:05,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119321963] [2022-11-18 21:05:05,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119321963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:05:05,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:05:05,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:05:05,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022786934] [2022-11-18 21:05:05,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:05:05,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:05:05,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:05:05,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:05:05,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:05:05,947 INFO L87 Difference]: Start difference. First operand 52311 states and 88711 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:05:08,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:09,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:21,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:29,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:50,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:52,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:57,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:06:20,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:06:20,463 INFO L93 Difference]: Finished difference Result 104584 states and 213489 transitions. [2022-11-18 21:06:20,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 21:06:20,464 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-18 21:06:20,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:06:21,975 INFO L225 Difference]: With dead ends: 104584 [2022-11-18 21:06:21,975 INFO L226 Difference]: Without dead ends: 104580 [2022-11-18 21:06:22,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:06:22,052 INFO L413 NwaCegarLoop]: 1868 mSDtfsCounter, 6827 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 9823 mSolverCounterSat, 3767 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7658 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 13596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3767 IncrementalHoareTripleChecker+Valid, 9823 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.4s IncrementalHoareTripleChecker+Time [2022-11-18 21:06:22,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7658 Valid, 3061 Invalid, 13596 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3767 Valid, 9823 Invalid, 6 Unknown, 0 Unchecked, 64.4s Time] [2022-11-18 21:06:22,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104580 states. [2022-11-18 21:06:36,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104580 to 103886. [2022-11-18 21:06:36,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103886 states, 63355 states have (on average 1.233998895114829) internal successors, (78180), 66882 states have internal predecessors, (78180), 31585 states have call successors, (31585), 7045 states have call predecessors, (31585), 8945 states have return successors, (101372), 32086 states have call predecessors, (101372), 31381 states have call successors, (101372) [2022-11-18 21:06:39,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103886 states to 103886 states and 211137 transitions. [2022-11-18 21:06:39,480 INFO L78 Accepts]: Start accepts. Automaton has 103886 states and 211137 transitions. Word has length 16 [2022-11-18 21:06:39,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:06:39,481 INFO L495 AbstractCegarLoop]: Abstraction has 103886 states and 211137 transitions. [2022-11-18 21:06:39,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:06:39,481 INFO L276 IsEmpty]: Start isEmpty. Operand 103886 states and 211137 transitions. [2022-11-18 21:06:39,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-18 21:06:39,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:06:39,482 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:06:39,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 21:06:39,483 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:06:39,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:06:39,484 INFO L85 PathProgramCache]: Analyzing trace with hash 89100217, now seen corresponding path program 1 times [2022-11-18 21:06:39,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:06:39,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579968264] [2022-11-18 21:06:39,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:06:39,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:06:39,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:40,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:06:40,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:40,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:06:40,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:06:40,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579968264] [2022-11-18 21:06:40,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579968264] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:06:40,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:06:40,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:06:40,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733906223] [2022-11-18 21:06:40,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:06:40,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:06:40,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:06:40,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:06:40,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:06:40,399 INFO L87 Difference]: Start difference. First operand 103886 states and 211137 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-18 21:06:42,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:06:44,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []