./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 e04fb08f 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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8 --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-e04fb08 [2022-11-16 11:17:36,984 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:17:36,990 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:17:37,033 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:17:37,034 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:17:37,039 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:17:37,041 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:17:37,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:17:37,049 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:17:37,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:17:37,058 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:17:37,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:17:37,061 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:17:37,063 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:17:37,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:17:37,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:17:37,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:17:37,072 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:17:37,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:17:37,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:17:37,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:17:37,087 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:17:37,090 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:17:37,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:17:37,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:17:37,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:17:37,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:17:37,106 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:17:37,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:17:37,108 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:17:37,109 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:17:37,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:17:37,113 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:17:37,116 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:17:37,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:17:37,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:17:37,120 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:17:37,121 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:17:37,121 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:17:37,122 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:17:37,123 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:17:37,124 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 11:17:37,176 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:17:37,176 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:17:37,177 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:17:37,177 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:17:37,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:17:37,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:17:37,179 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:17:37,180 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:17:37,180 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:17:37,180 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:17:37,182 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:17:37,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:17:37,182 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:17:37,183 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:17:37,183 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:17:37,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:17:37,184 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:17:37,184 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:17:37,185 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:17:37,185 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:17:37,185 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:17:37,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:17:37,186 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:17:37,187 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:17:37,187 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:17:37,188 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:17:37,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:17:37,188 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:17:37,189 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:17:37,189 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:17:37,189 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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8 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-16 11:17:37,588 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:17:37,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:17:37,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:17:37,629 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:17:37,630 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:17:37,632 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-16 11:17:37,720 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/data/db6c3a0f7/8a4bd9b41746473e9d6431d9ab46b716/FLAGaff6d095a [2022-11-16 11:17:39,230 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:17:39,230 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/sv-benchmarks/c/ldv-linux-3.7.3/main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-16 11:17:39,336 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/data/db6c3a0f7/8a4bd9b41746473e9d6431d9ab46b716/FLAGaff6d095a [2022-11-16 11:17:39,609 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/data/db6c3a0f7/8a4bd9b41746473e9d6431d9ab46b716 [2022-11-16 11:17:39,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:17:39,615 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:17:39,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:17:39,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:17:39,622 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:17:39,624 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:17:39" (1/1) ... [2022-11-16 11:17:39,625 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32eef89a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:39, skipping insertion in model container [2022-11-16 11:17:39,626 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:17:39" (1/1) ... [2022-11-16 11:17:39,636 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:17:39,960 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:17:50,989 WARN L229 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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/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-16 11:17:51,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:17:51,708 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:17:52,932 WARN L229 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_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/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-16 11:17:53,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:17:54,068 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:17:54,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54 WrapperNode [2022-11-16 11:17:54,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:17:54,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:17:54,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:17:54,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:17:54,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:54,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:54,792 INFO L138 Inliner]: procedures = 1046, calls = 9656, calls flagged for inlining = 360, calls inlined = 140, statements flattened = 6927 [2022-11-16 11:17:54,793 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:17:54,795 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:17:54,795 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:17:54,795 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:17:54,808 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:54,808 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:54,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:54,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,331 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,573 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:17:55,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:17:55,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:17:55,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:17:55,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (1/1) ... [2022-11-16 11:17:55,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:17:55,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:17:55,757 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:17:55,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4791171a-bfbc-4f77-9e08-37eaaf3fbd3a/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:17:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2022-11-16 11:17:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2022-11-16 11:17:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2022-11-16 11:17:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2022-11-16 11:17:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2022-11-16 11:17:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2022-11-16 11:17:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2022-11-16 11:17:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2022-11-16 11:17:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-16 11:17:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-16 11:17:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-16 11:17:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-16 11:17:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2022-11-16 11:17:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2022-11-16 11:17:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2022-11-16 11:17:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2022-11-16 11:17:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2022-11-16 11:17:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2022-11-16 11:17:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2022-11-16 11:17:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2022-11-16 11:17:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2022-11-16 11:17:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2022-11-16 11:17:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2022-11-16 11:17:55,830 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2022-11-16 11:17:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2022-11-16 11:17:55,830 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2022-11-16 11:17:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2022-11-16 11:17:55,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2022-11-16 11:17:55,831 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2022-11-16 11:17:55,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2022-11-16 11:17:55,831 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-16 11:17:55,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-16 11:17:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-16 11:17:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 11:17:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 11:17:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-16 11:17:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-16 11:17:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2022-11-16 11:17:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2022-11-16 11:17:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 11:17:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 11:17:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2022-11-16 11:17:55,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2022-11-16 11:17:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 11:17:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 11:17:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2022-11-16 11:17:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2022-11-16 11:17:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2022-11-16 11:17:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2022-11-16 11:17:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2022-11-16 11:17:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2022-11-16 11:17:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-16 11:17:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-16 11:17:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:17:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2022-11-16 11:17:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2022-11-16 11:17:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex [2022-11-16 11:17:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex [2022-11-16 11:17:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2022-11-16 11:17:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2022-11-16 11:17:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2022-11-16 11:17:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2022-11-16 11:17:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2022-11-16 11:17:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2022-11-16 11:17:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2022-11-16 11:17:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2022-11-16 11:17:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2022-11-16 11:17:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2022-11-16 11:17:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-16 11:17:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-16 11:17:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2022-11-16 11:17:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2022-11-16 11:17:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2022-11-16 11:17:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2022-11-16 11:17:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:17:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2022-11-16 11:17:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2022-11-16 11:17:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2022-11-16 11:17:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2022-11-16 11:17:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2022-11-16 11:17:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2022-11-16 11:17:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-16 11:17:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-16 11:17:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2022-11-16 11:17:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2022-11-16 11:17:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:17:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2022-11-16 11:17:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2022-11-16 11:17:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2022-11-16 11:17:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2022-11-16 11:17:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 11:17:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 11:17:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2022-11-16 11:17:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2022-11-16 11:17:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2022-11-16 11:17:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2022-11-16 11:17:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2022-11-16 11:17:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2022-11-16 11:17:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-16 11:17:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-16 11:17:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2022-11-16 11:17:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2022-11-16 11:17:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-16 11:17:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-16 11:17:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2022-11-16 11:17:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2022-11-16 11:17:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 11:17:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 11:17:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2022-11-16 11:17:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2022-11-16 11:17:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2022-11-16 11:17:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2022-11-16 11:17:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2022-11-16 11:17:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2022-11-16 11:17:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2022-11-16 11:17:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2022-11-16 11:17:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-16 11:17:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-16 11:17:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:17:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:17:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2022-11-16 11:17:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2022-11-16 11:17:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex [2022-11-16 11:17:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex [2022-11-16 11:17:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2022-11-16 11:17:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2022-11-16 11:17:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2022-11-16 11:17:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2022-11-16 11:17:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 11:17:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2022-11-16 11:17:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2022-11-16 11:17:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2022-11-16 11:17:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2022-11-16 11:17:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2022-11-16 11:17:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2022-11-16 11:17:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 11:17:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 11:17:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-16 11:17:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-16 11:17:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2022-11-16 11:17:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2022-11-16 11:17:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 11:17:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 11:17:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2022-11-16 11:17:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2022-11-16 11:17:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 11:17:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 11:17:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 11:17:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 11:17:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2022-11-16 11:17:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2022-11-16 11:17:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2022-11-16 11:17:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2022-11-16 11:17:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-16 11:17:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-16 11:17:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2022-11-16 11:17:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2022-11-16 11:17:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:17:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 11:17:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 11:17:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2022-11-16 11:17:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 11:17:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-16 11:17:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-16 11:17:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-16 11:17:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-16 11:17:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2022-11-16 11:17:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2022-11-16 11:17:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-16 11:17:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-16 11:17:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 11:17:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 11:17:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-16 11:17:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-16 11:17:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2022-11-16 11:17:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2022-11-16 11:17:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2022-11-16 11:17:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2022-11-16 11:17:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-16 11:17:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-16 11:17:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2022-11-16 11:17:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2022-11-16 11:17:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2022-11-16 11:17:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2022-11-16 11:17:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2022-11-16 11:17:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2022-11-16 11:17:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-16 11:17:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-16 11:17:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2022-11-16 11:17:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2022-11-16 11:17:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2022-11-16 11:17:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex [2022-11-16 11:17:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex [2022-11-16 11:17:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex [2022-11-16 11:17:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex [2022-11-16 11:17:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2022-11-16 11:17:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2022-11-16 11:17:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2022-11-16 11:17:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2022-11-16 11:17:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2022-11-16 11:17:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2022-11-16 11:17:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:17:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2022-11-16 11:17:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2022-11-16 11:17:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-16 11:17:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-16 11:17:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 11:17:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 11:17:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2022-11-16 11:17:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2022-11-16 11:17:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_create [2022-11-16 11:17:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_create [2022-11-16 11:17:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2022-11-16 11:17:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2022-11-16 11:17:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-16 11:17:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-16 11:17:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2022-11-16 11:17:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2022-11-16 11:17:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2022-11-16 11:17:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2022-11-16 11:17:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-16 11:17:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-16 11:17:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2022-11-16 11:17:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2022-11-16 11:17:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2022-11-16 11:17:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2022-11-16 11:17:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2022-11-16 11:17:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2022-11-16 11:17:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-16 11:17:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-16 11:17:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-16 11:17:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-16 11:17:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-16 11:17:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-16 11:17:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2022-11-16 11:17:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2022-11-16 11:17:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2022-11-16 11:17:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2022-11-16 11:17:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2022-11-16 11:17:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2022-11-16 11:17:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2022-11-16 11:17:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2022-11-16 11:17:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-16 11:17:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-16 11:17:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2022-11-16 11:17:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2022-11-16 11:17:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex [2022-11-16 11:17:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex [2022-11-16 11:17:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-16 11:17:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-16 11:17:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2022-11-16 11:17:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2022-11-16 11:17:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2022-11-16 11:17:55,898 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2022-11-16 11:17:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2022-11-16 11:17:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2022-11-16 11:17:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2022-11-16 11:17:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2022-11-16 11:17:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2022-11-16 11:17:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2022-11-16 11:17:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 11:17:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 11:17:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2022-11-16 11:17:55,902 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2022-11-16 11:17:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2022-11-16 11:17:55,902 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2022-11-16 11:17:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2022-11-16 11:17:55,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2022-11-16 11:17:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex [2022-11-16 11:17:55,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex [2022-11-16 11:17:55,903 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 11:17:55,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 11:17:55,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2022-11-16 11:17:55,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2022-11-16 11:17:55,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2022-11-16 11:17:55,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2022-11-16 11:17:55,904 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2022-11-16 11:17:55,904 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2022-11-16 11:17:55,904 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-16 11:17:55,904 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-16 11:17:55,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex [2022-11-16 11:17:55,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex [2022-11-16 11:17:55,905 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2022-11-16 11:17:55,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2022-11-16 11:17:55,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:17:55,905 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-16 11:17:55,905 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-16 11:17:55,905 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2022-11-16 11:17:55,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2022-11-16 11:17:55,906 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2022-11-16 11:17:55,906 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2022-11-16 11:17:55,906 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2022-11-16 11:17:55,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2022-11-16 11:17:55,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 11:17:55,906 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2022-11-16 11:17:55,906 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2022-11-16 11:17:55,907 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 11:17:55,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 11:17:55,907 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2022-11-16 11:17:55,907 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2022-11-16 11:17:55,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 11:17:55,907 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_close [2022-11-16 11:17:55,908 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_close [2022-11-16 11:17:55,908 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2022-11-16 11:17:55,908 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2022-11-16 11:17:55,908 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-16 11:17:55,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-16 11:17:55,908 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2022-11-16 11:17:55,908 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2022-11-16 11:17:55,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 11:17:55,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 11:17:55,909 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2022-11-16 11:17:55,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2022-11-16 11:17:55,909 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2022-11-16 11:17:55,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2022-11-16 11:17:55,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2022-11-16 11:17:55,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2022-11-16 11:17:55,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2022-11-16 11:17:55,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2022-11-16 11:17:55,910 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-16 11:17:55,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-16 11:17:55,910 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-16 11:17:55,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-16 11:17:55,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2022-11-16 11:17:55,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2022-11-16 11:17:55,911 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2022-11-16 11:17:55,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2022-11-16 11:17:55,911 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2022-11-16 11:17:55,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2022-11-16 11:17:55,912 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2022-11-16 11:17:55,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2022-11-16 11:17:55,912 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2022-11-16 11:17:55,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2022-11-16 11:17:55,912 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-16 11:17:55,912 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-16 11:17:55,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:17:55,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:17:55,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:17:55,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:17:55,913 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2022-11-16 11:17:55,913 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2022-11-16 11:17:55,913 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2022-11-16 11:17:55,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2022-11-16 11:17:55,914 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2022-11-16 11:17:55,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2022-11-16 11:17:55,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2022-11-16 11:17:55,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2022-11-16 11:17:55,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2022-11-16 11:17:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2022-11-16 11:17:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2022-11-16 11:17:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2022-11-16 11:17:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2022-11-16 11:17:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2022-11-16 11:17:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2022-11-16 11:17:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex [2022-11-16 11:17:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex [2022-11-16 11:17:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-16 11:17:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-16 11:17:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-16 11:17:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-16 11:17:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2022-11-16 11:17:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2022-11-16 11:17:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2022-11-16 11:17:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2022-11-16 11:17:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-16 11:17:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-16 11:17:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 11:17:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2022-11-16 11:17:55,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2022-11-16 11:17:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2022-11-16 11:17:55,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2022-11-16 11:17:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2022-11-16 11:17:55,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2022-11-16 11:17:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2022-11-16 11:17:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2022-11-16 11:17:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-16 11:17:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-16 11:17:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2022-11-16 11:17:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2022-11-16 11:17:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2022-11-16 11:17:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2022-11-16 11:17:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2022-11-16 11:17:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2022-11-16 11:17:55,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-16 11:17:55,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-16 11:17:55,921 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 11:17:55,921 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 11:17:55,922 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2022-11-16 11:17:55,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2022-11-16 11:17:55,922 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2022-11-16 11:17:55,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2022-11-16 11:17:55,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2022-11-16 11:17:55,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2022-11-16 11:17:55,923 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-16 11:17:55,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-16 11:17:55,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex [2022-11-16 11:17:55,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex [2022-11-16 11:17:55,923 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2022-11-16 11:17:55,923 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2022-11-16 11:17:55,923 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2022-11-16 11:17:55,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2022-11-16 11:17:55,924 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2022-11-16 11:17:55,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2022-11-16 11:17:55,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 11:17:55,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex [2022-11-16 11:17:55,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex [2022-11-16 11:17:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2022-11-16 11:17:55,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2022-11-16 11:17:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2022-11-16 11:17:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-16 11:17:55,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-16 11:17:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex [2022-11-16 11:17:55,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex [2022-11-16 11:17:55,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2022-11-16 11:17:55,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2022-11-16 11:17:55,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2022-11-16 11:17:55,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2022-11-16 11:17:55,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2022-11-16 11:17:55,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2022-11-16 11:17:55,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2022-11-16 11:17:55,927 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2022-11-16 11:17:55,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2022-11-16 11:17:55,927 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2022-11-16 11:17:55,927 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2022-11-16 11:17:55,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2022-11-16 11:17:55,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2022-11-16 11:17:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2022-11-16 11:17:55,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2022-11-16 11:17:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2022-11-16 11:17:55,928 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 11:17:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 11:17:55,928 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2022-11-16 11:17:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2022-11-16 11:17:55,929 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2022-11-16 11:17:55,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2022-11-16 11:17:55,929 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2022-11-16 11:17:55,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2022-11-16 11:17:55,929 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2022-11-16 11:17:55,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2022-11-16 11:17:55,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2022-11-16 11:17:55,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2022-11-16 11:17:55,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2022-11-16 11:17:55,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2022-11-16 11:17:55,930 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2022-11-16 11:17:55,930 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2022-11-16 11:17:55,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2022-11-16 11:17:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2022-11-16 11:17:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-16 11:17:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-16 11:17:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2022-11-16 11:17:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2022-11-16 11:17:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2022-11-16 11:17:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2022-11-16 11:17:55,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2022-11-16 11:17:55,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2022-11-16 11:17:55,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2022-11-16 11:17:55,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2022-11-16 11:17:55,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2022-11-16 11:17:55,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2022-11-16 11:17:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2022-11-16 11:17:55,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2022-11-16 11:17:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2022-11-16 11:17:55,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2022-11-16 11:17:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-16 11:17:55,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-16 11:17:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2022-11-16 11:17:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2022-11-16 11:17:55,934 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2022-11-16 11:17:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2022-11-16 11:17:55,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2022-11-16 11:17:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2022-11-16 11:17:55,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 11:17:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 11:17:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2022-11-16 11:17:55,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2022-11-16 11:17:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-16 11:17:55,935 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-16 11:17:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:17:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 11:17:55,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 11:17:55,936 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2022-11-16 11:17:55,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2022-11-16 11:17:57,623 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:17:57,629 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:19:34,053 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:19:34,076 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:19:34,076 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 11:19:34,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:19:34 BoogieIcfgContainer [2022-11-16 11:19:34,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:19:34,084 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:19:34,085 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:19:34,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:19:34,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:17:39" (1/3) ... [2022-11-16 11:19:34,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd7e353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:19:34, skipping insertion in model container [2022-11-16 11:19:34,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:17:54" (2/3) ... [2022-11-16 11:19:34,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd7e353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:19:34, skipping insertion in model container [2022-11-16 11:19:34,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:19:34" (3/3) ... [2022-11-16 11:19:34,092 INFO L112 eAbstractionObserver]: Analyzing ICFG main17_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2022-11-16 11:19:34,112 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:19:34,112 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:19:34,221 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:19:34,228 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;@42c1a90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:19:34,228 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 11:19:34,241 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-16 11:19:34,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-16 11:19:34,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:19:34,250 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:19:34,251 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:19:34,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:19:34,256 INFO L85 PathProgramCache]: Analyzing trace with hash 669327946, now seen corresponding path program 1 times [2022-11-16 11:19:34,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:19:34,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738699633] [2022-11-16 11:19:34,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:19:34,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:19:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:35,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:19:35,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:35,913 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-16 11:19:35,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:19:35,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738699633] [2022-11-16 11:19:35,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738699633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:19:35,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:19:35,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:19:35,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425197058] [2022-11-16 11:19:35,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:19:35,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:19:35,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:19:35,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:19:35,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:19:35,962 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-16 11:19:38,211 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-16 11:19:39,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:50,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:00,587 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-16 11:20:21,676 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-16 11:20:24,602 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-16 11:20:26,642 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-16 11:20:32,926 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-16 11:20:39,452 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-16 11:20:41,481 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-16 11:20:46,087 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-16 11:20:59,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:20:59,761 INFO L93 Difference]: Finished difference Result 10066 states and 15024 transitions. [2022-11-16 11:20:59,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:20:59,763 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-16 11:20:59,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:20:59,854 INFO L225 Difference]: With dead ends: 10066 [2022-11-16 11:20:59,854 INFO L226 Difference]: Without dead ends: 6956 [2022-11-16 11:20:59,896 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-16 11:20:59,900 INFO L413 NwaCegarLoop]: 1899 mSDtfsCounter, 6692 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 10275 mSolverCounterSat, 3586 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7521 SdHoareTripleChecker+Valid, 3052 SdHoareTripleChecker+Invalid, 13871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3586 IncrementalHoareTripleChecker+Valid, 10275 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:20:59,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7521 Valid, 3052 Invalid, 13871 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3586 Valid, 10275 Invalid, 10 Unknown, 0 Unchecked, 81.8s Time] [2022-11-16 11:20:59,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6956 states. [2022-11-16 11:21:00,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6956 to 6873. [2022-11-16 11:21:00,895 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-16 11:21:00,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6873 states to 6873 states and 9930 transitions. [2022-11-16 11:21:00,989 INFO L78 Accepts]: Start accepts. Automaton has 6873 states and 9930 transitions. Word has length 12 [2022-11-16 11:21:00,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:21:00,989 INFO L495 AbstractCegarLoop]: Abstraction has 6873 states and 9930 transitions. [2022-11-16 11:21:00,990 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-16 11:21:00,990 INFO L276 IsEmpty]: Start isEmpty. Operand 6873 states and 9930 transitions. [2022-11-16 11:21:00,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-16 11:21:00,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:21:00,992 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:21:00,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:21:00,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:21:00,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:21:00,994 INFO L85 PathProgramCache]: Analyzing trace with hash -727490765, now seen corresponding path program 1 times [2022-11-16 11:21:00,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:21:00,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347601558] [2022-11-16 11:21:00,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:21:00,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:21:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:02,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:21:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:02,237 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-16 11:21:02,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:21:02,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347601558] [2022-11-16 11:21:02,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347601558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:21:02,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:21:02,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:21:02,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650180225] [2022-11-16 11:21:02,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:21:02,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:21:02,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:21:02,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:21:02,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:21:02,242 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-16 11:21:04,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:06,499 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-16 11:21:18,305 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-16 11:21:30,130 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-16 11:21:43,560 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-16 11:21:46,178 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-16 11:21:48,217 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-16 11:21:53,330 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-16 11:21:58,269 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-16 11:22:00,290 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-16 11:22:03,988 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-16 11:22:23,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:22:23,016 INFO L93 Difference]: Finished difference Result 13732 states and 19848 transitions. [2022-11-16 11:22:23,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:22:23,017 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-16 11:22:23,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:22:23,130 INFO L225 Difference]: With dead ends: 13732 [2022-11-16 11:22:23,131 INFO L226 Difference]: Without dead ends: 13729 [2022-11-16 11:22:23,140 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-16 11:22:23,144 INFO L413 NwaCegarLoop]: 1639 mSDtfsCounter, 6715 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 9548 mSolverCounterSat, 3789 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7589 SdHoareTripleChecker+Valid, 2672 SdHoareTripleChecker+Invalid, 13348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3789 IncrementalHoareTripleChecker+Valid, 9548 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:22:23,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7589 Valid, 2672 Invalid, 13348 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3789 Valid, 9548 Invalid, 11 Unknown, 0 Unchecked, 78.8s Time] [2022-11-16 11:22:23,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13729 states. [2022-11-16 11:22:24,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13729 to 13588. [2022-11-16 11:22:24,944 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-16 11:22:25,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13588 states to 13588 states and 19622 transitions. [2022-11-16 11:22:25,056 INFO L78 Accepts]: Start accepts. Automaton has 13588 states and 19622 transitions. Word has length 13 [2022-11-16 11:22:25,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:22:25,057 INFO L495 AbstractCegarLoop]: Abstraction has 13588 states and 19622 transitions. [2022-11-16 11:22:25,058 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-16 11:22:25,058 INFO L276 IsEmpty]: Start isEmpty. Operand 13588 states and 19622 transitions. [2022-11-16 11:22:25,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-16 11:22:25,059 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:22:25,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:22:25,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:22:25,060 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:22:25,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:22:25,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1079192979, now seen corresponding path program 1 times [2022-11-16 11:22:25,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:22:25,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355254349] [2022-11-16 11:22:25,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:25,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:22:25,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:22:26,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:26,127 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-16 11:22:26,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:22:26,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355254349] [2022-11-16 11:22:26,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355254349] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:22:26,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:22:26,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:22:26,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625339129] [2022-11-16 11:22:26,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:22:26,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:22:26,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:22:26,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:22:26,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:22:26,134 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-16 11:22:28,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:30,144 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-16 11:22:41,213 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-16 11:22:54,508 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-16 11:23:12,660 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-16 11:23:14,700 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-16 11:23:20,041 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-16 11:23:40,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:23:40,835 INFO L93 Difference]: Finished difference Result 27274 states and 41705 transitions. [2022-11-16 11:23:40,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:23:40,836 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-16 11:23:40,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:23:41,036 INFO L225 Difference]: With dead ends: 27274 [2022-11-16 11:23:41,036 INFO L226 Difference]: Without dead ends: 27270 [2022-11-16 11:23:41,069 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-16 11:23:41,070 INFO L413 NwaCegarLoop]: 1861 mSDtfsCounter, 6883 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 9959 mSolverCounterSat, 3772 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7722 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 13737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3772 IncrementalHoareTripleChecker+Valid, 9959 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.9s IncrementalHoareTripleChecker+Time [2022-11-16 11:23:41,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7722 Valid, 3048 Invalid, 13737 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3772 Valid, 9959 Invalid, 6 Unknown, 0 Unchecked, 71.9s Time] [2022-11-16 11:23:41,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27270 states. [2022-11-16 11:23:43,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27270 to 27058. [2022-11-16 11:23:44,040 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-16 11:23:44,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27058 states to 27058 states and 41299 transitions. [2022-11-16 11:23:44,260 INFO L78 Accepts]: Start accepts. Automaton has 27058 states and 41299 transitions. Word has length 14 [2022-11-16 11:23:44,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:23:44,261 INFO L495 AbstractCegarLoop]: Abstraction has 27058 states and 41299 transitions. [2022-11-16 11:23:44,261 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-16 11:23:44,261 INFO L276 IsEmpty]: Start isEmpty. Operand 27058 states and 41299 transitions. [2022-11-16 11:23:44,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-16 11:23:44,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:23:44,263 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:23:44,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:23:44,263 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:23:44,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:23:44,264 INFO L85 PathProgramCache]: Analyzing trace with hash 902945142, now seen corresponding path program 1 times [2022-11-16 11:23:44,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:23:44,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41079769] [2022-11-16 11:23:44,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:23:44,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:23:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:45,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:23:45,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:45,568 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-16 11:23:45,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:23:45,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41079769] [2022-11-16 11:23:45,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41079769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:23:45,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:23:45,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:23:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829275228] [2022-11-16 11:23:45,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:23:45,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:23:45,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:23:45,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:23:45,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:23:45,572 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-16 11:23:47,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:49,800 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-16 11:24:00,828 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-16 11:24:13,227 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-16 11:24:25,201 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-16 11:24:34,517 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-16 11:24:36,557 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-16 11:24:41,962 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-16 11:24:45,698 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-16 11:24:47,720 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-16 11:24:51,848 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-16 11:25:07,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:25:07,264 INFO L93 Difference]: Finished difference Result 79757 states and 140105 transitions. [2022-11-16 11:25:07,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:25:07,265 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-16 11:25:07,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:25:07,878 INFO L225 Difference]: With dead ends: 79757 [2022-11-16 11:25:07,879 INFO L226 Difference]: Without dead ends: 52705 [2022-11-16 11:25:08,299 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-16 11:25:08,302 INFO L413 NwaCegarLoop]: 1797 mSDtfsCounter, 6678 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 9687 mSolverCounterSat, 3709 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7459 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 13407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3709 IncrementalHoareTripleChecker+Valid, 9687 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.1s IncrementalHoareTripleChecker+Time [2022-11-16 11:25:08,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7459 Valid, 2952 Invalid, 13407 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3709 Valid, 9687 Invalid, 11 Unknown, 0 Unchecked, 76.1s Time] [2022-11-16 11:25:08,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52705 states. [2022-11-16 11:25:14,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52705 to 52311. [2022-11-16 11:25:14,820 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-16 11:25:15,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52311 states to 52311 states and 88711 transitions. [2022-11-16 11:25:15,464 INFO L78 Accepts]: Start accepts. Automaton has 52311 states and 88711 transitions. Word has length 15 [2022-11-16 11:25:15,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:25:15,464 INFO L495 AbstractCegarLoop]: Abstraction has 52311 states and 88711 transitions. [2022-11-16 11:25:15,465 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-16 11:25:15,465 INFO L276 IsEmpty]: Start isEmpty. Operand 52311 states and 88711 transitions. [2022-11-16 11:25:15,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-16 11:25:15,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:25:15,467 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:25:15,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:25:15,467 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:25:15,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:25:15,468 INFO L85 PathProgramCache]: Analyzing trace with hash -2075277680, now seen corresponding path program 1 times [2022-11-16 11:25:15,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:25:15,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825889974] [2022-11-16 11:25:15,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:25:15,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:25:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:16,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:25:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:17,000 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-16 11:25:17,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:25:17,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825889974] [2022-11-16 11:25:17,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825889974] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:25:17,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:25:17,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:25:17,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333173798] [2022-11-16 11:25:17,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:25:17,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:25:17,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:25:17,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:25:17,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:25:17,003 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-16 11:25:19,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:21,216 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-16 11:25:33,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-16 11:25:41,273 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-16 11:26:02,804 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-16 11:26:04,851 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-16 11:26:10,312 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-16 11:26:33,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:33,839 INFO L93 Difference]: Finished difference Result 104584 states and 213489 transitions. [2022-11-16 11:26:33,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:26:33,840 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-16 11:26:33,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:35,239 INFO L225 Difference]: With dead ends: 104584 [2022-11-16 11:26:35,240 INFO L226 Difference]: Without dead ends: 104580 [2022-11-16 11:26:35,304 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-16 11:26:35,305 INFO L413 NwaCegarLoop]: 1877 mSDtfsCounter, 6824 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 9832 mSolverCounterSat, 3758 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7655 SdHoareTripleChecker+Valid, 3069 SdHoareTripleChecker+Invalid, 13597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3758 IncrementalHoareTripleChecker+Valid, 9832 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:35,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7655 Valid, 3069 Invalid, 13597 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3758 Valid, 9832 Invalid, 7 Unknown, 0 Unchecked, 66.8s Time] [2022-11-16 11:26:35,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104580 states.