./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:26:39,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:26:39,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:26:39,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:26:39,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:26:39,562 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:26:39,564 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:26:39,567 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:26:39,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:26:39,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:26:39,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:26:39,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:26:39,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:26:39,576 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:26:39,577 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:26:39,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:26:39,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:26:39,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:26:39,584 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:26:39,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:26:39,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:26:39,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:26:39,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:26:39,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:26:39,596 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:26:39,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:26:39,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:26:39,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:26:39,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:26:39,601 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:26:39,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:26:39,602 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:26:39,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:26:39,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:26:39,605 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:26:39,606 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:26:39,607 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:26:39,607 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:26:39,608 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:26:39,609 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:26:39,610 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:26:39,611 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:26:39,636 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:26:39,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:26:39,641 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:26:39,642 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:26:39,642 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:26:39,642 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:26:39,643 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:26:39,643 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:26:39,646 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:26:39,647 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:26:39,647 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:26:39,647 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:26:39,647 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:26:39,648 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:26:39,648 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:26:39,653 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:26:39,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:26:39,654 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:26:39,654 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:26:39,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:26:39,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:26:39,655 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:26:39,655 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:26:39,655 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:26:39,655 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:26:39,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:26:39,656 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:26:39,656 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:26:39,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:26:39,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:26:39,657 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:26:39,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:26:39,657 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:26:39,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:26:39,657 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:26:39,658 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:26:39,658 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:26:39,658 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/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_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF 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 -> Taipan 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 -> 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 [2021-11-13 02:26:39,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:26:39,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:26:39,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:26:39,986 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:26:39,987 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:26:39,988 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-13 02:26:40,079 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/e17eea9e7/e2a66e6ccb4e4485a401ea198032d3dd/FLAGe0d6bfeaa [2021-11-13 02:26:41,429 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:26:41,430 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-13 02:26:41,556 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/e17eea9e7/e2a66e6ccb4e4485a401ea198032d3dd/FLAGe0d6bfeaa [2021-11-13 02:26:41,994 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/e17eea9e7/e2a66e6ccb4e4485a401ea198032d3dd [2021-11-13 02:26:41,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:26:42,000 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:26:42,004 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:26:42,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:26:42,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:26:42,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:26:41" (1/1) ... [2021-11-13 02:26:42,010 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@da90b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:26:42, skipping insertion in model container [2021-11-13 02:26:42,010 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:26:41" (1/1) ... [2021-11-13 02:26:42,019 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:26:42,306 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:26:44,348 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,375 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,386 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,398 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,407 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,447 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,448 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,451 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,491 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,504 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,517 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,532 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,636 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,637 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,638 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,639 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,640 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,641 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,663 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:44,664 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,050 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,079 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,091 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,092 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,093 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:45,105 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,210 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,215 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,218 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,226 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,227 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,228 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,253 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,268 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,269 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,269 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,293 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,339 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,387 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,388 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,389 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,410 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,426 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,441 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,481 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,482 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,482 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,521 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,522 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,523 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,523 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,526 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,548 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,548 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,549 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,550 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,550 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,575 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,575 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,577 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,598 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,601 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,617 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,618 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:46,661 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,093 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,094 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,153 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,185 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,196 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,215 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,227 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,667 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,668 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,961 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,962 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,965 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:48,966 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,319 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,329 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,418 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,430 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,435 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,515 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,516 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,546 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,558 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,570 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,571 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,572 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,573 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,574 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,576 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,588 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,599 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,602 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,629 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,641 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,664 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,675 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,676 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,680 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,877 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,888 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,898 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,910 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:49,963 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:50,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,058 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,067 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,068 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,069 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,070 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,071 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,072 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,073 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,094 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,095 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,104 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,104 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,121 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,131 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,622 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,858 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,858 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,858 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,860 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,861 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,861 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:51,895 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,051 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,293 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,304 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,305 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,305 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,306 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,335 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,335 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,336 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,349 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,365 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,366 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,367 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,397 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,412 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,415 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,419 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,430 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,442 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,468 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,735 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,810 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,811 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,828 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,839 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,852 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,853 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,853 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:26:52,875 WARN L228 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_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-13 02:26:53,429 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:26:53,499 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 02:26:53,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3e612e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:26:53, skipping insertion in model container [2021-11-13 02:26:53,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:26:53,501 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:26:53,503 INFO L158 Benchmark]: Toolchain (without parser) took 11502.02ms. Allocated memory was 102.8MB in the beginning and 262.1MB in the end (delta: 159.4MB). Free memory was 58.8MB in the beginning and 102.7MB in the end (delta: -43.9MB). Peak memory consumption was 160.8MB. Max. memory is 16.1GB. [2021-11-13 02:26:53,503 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 102.8MB. Free memory was 57.4MB in the beginning and 57.4MB in the end (delta: 48.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:26:53,504 INFO L158 Benchmark]: CACSL2BoogieTranslator took 11496.88ms. Allocated memory was 102.8MB in the beginning and 262.1MB in the end (delta: 159.4MB). Free memory was 58.4MB in the beginning and 103.7MB in the end (delta: -45.3MB). Peak memory consumption was 160.8MB. Max. memory is 16.1GB. [2021-11-13 02:26:53,506 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 102.8MB. Free memory was 57.4MB in the beginning and 57.4MB in the end (delta: 48.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 11496.88ms. Allocated memory was 102.8MB in the beginning and 262.1MB in the end (delta: 159.4MB). Free memory was 58.4MB in the beginning and 103.7MB in the end (delta: -45.3MB). Peak memory consumption was 160.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6482]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:26:55,678 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:26:55,680 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:26:55,712 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:26:55,712 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:26:55,717 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:26:55,719 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:26:55,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:26:55,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:26:55,732 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:26:55,733 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:26:55,736 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:26:55,737 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:26:55,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:26:55,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:26:55,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:26:55,748 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:26:55,754 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:26:55,756 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:26:55,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:26:55,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:26:55,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:26:55,772 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:26:55,773 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:26:55,776 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:26:55,777 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:26:55,777 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:26:55,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:26:55,779 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:26:55,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:26:55,780 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:26:55,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:26:55,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:26:55,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:26:55,784 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:26:55,784 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:26:55,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:26:55,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:26:55,806 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:26:55,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:26:55,808 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:26:55,809 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:26:55,868 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:26:55,868 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:26:55,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:26:55,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:26:55,870 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:26:55,870 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:26:55,871 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:26:55,871 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:26:55,872 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:26:55,872 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:26:55,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:26:55,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:26:55,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:26:55,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:26:55,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:26:55,877 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:26:55,877 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:26:55,877 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:26:55,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:26:55,877 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:26:55,878 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:26:55,878 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:26:55,878 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:26:55,879 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:26:55,879 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:26:55,879 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:26:55,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:26:55,880 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:26:55,880 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:26:55,880 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:26:55,880 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:26:55,880 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:26:55,881 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:26:55,881 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/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_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF 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 -> Taipan 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 -> 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 [2021-11-13 02:26:56,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:26:56,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:26:56,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:26:56,373 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:26:56,374 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:26:56,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-13 02:26:56,469 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/31eb924d6/476ae5bd4e554c6aab48f1ac0477ead7/FLAGff8a548e9 [2021-11-13 02:26:57,853 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:26:57,854 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-13 02:26:57,939 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/31eb924d6/476ae5bd4e554c6aab48f1ac0477ead7/FLAGff8a548e9 [2021-11-13 02:26:58,004 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/data/31eb924d6/476ae5bd4e554c6aab48f1ac0477ead7 [2021-11-13 02:26:58,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:26:58,009 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:26:58,010 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:26:58,010 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:26:58,014 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:26:58,014 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:26:58" (1/1) ... [2021-11-13 02:26:58,015 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cebe3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:26:58, skipping insertion in model container [2021-11-13 02:26:58,016 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:26:58" (1/1) ... [2021-11-13 02:26:58,023 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:26:58,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:27:08,325 WARN L228 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_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-13 02:27:08,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:08,989 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:27:09,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:27:09,922 WARN L228 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_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-13 02:27:09,947 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:09,989 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:27:11,185 WARN L228 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_4dbb08d9-2807-4268-819a-e10f04fda45b/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-13 02:27:11,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:12,021 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:27:12,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12 WrapperNode [2021-11-13 02:27:12,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:27:12,023 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:27:12,023 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:27:12,023 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:27:12,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:12,308 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:12,742 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:27:12,743 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:27:12,743 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:27:12,743 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:27:12,753 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:12,753 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:12,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:12,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:13,181 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:13,231 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:13,440 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:13,522 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:27:13,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:27:13,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:27:13,524 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:27:13,526 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (1/1) ... [2021-11-13 02:27:13,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:27:13,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:27:13,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:27:13,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:27:13,619 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2021-11-13 02:27:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2021-11-13 02:27:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2021-11-13 02:27:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2021-11-13 02:27:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_init [2021-11-13 02:27:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_init [2021-11-13 02:27:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-13 02:27:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-13 02:27:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2021-11-13 02:27:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2021-11-13 02:27:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-11-13 02:27:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-11-13 02:27:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_round_pot [2021-11-13 02:27:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_round_pot [2021-11-13 02:27:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_get [2021-11-13 02:27:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_get [2021-11-13 02:27:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-13 02:27:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-13 02:27:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2021-11-13 02:27:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2021-11-13 02:27:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2021-11-13 02:27:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2021-11-13 02:27:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2021-11-13 02:27:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2021-11-13 02:27:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2021-11-13 02:27:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2021-11-13 02:27:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2021-11-13 02:27:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2021-11-13 02:27:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2021-11-13 02:27:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2021-11-13 02:27:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2021-11-13 02:27:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2021-11-13 02:27:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2021-11-13 02:27:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2021-11-13 02:27:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2021-11-13 02:27:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2021-11-13 02:27:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 02:27:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 02:27:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 02:27:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 02:27:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 02:27:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 02:27:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 02:27:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2021-11-13 02:27:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2021-11-13 02:27:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:27:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:27:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2021-11-13 02:27:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2021-11-13 02:27:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 02:27:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 02:27:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2021-11-13 02:27:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2021-11-13 02:27:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-13 02:27:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-13 02:27:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2021-11-13 02:27:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2021-11-13 02:27:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-13 02:27:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-13 02:27:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2021-11-13 02:27:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2021-11-13 02:27:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex [2021-11-13 02:27:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex [2021-11-13 02:27:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2021-11-13 02:27:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2021-11-13 02:27:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2021-11-13 02:27:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2021-11-13 02:27:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2021-11-13 02:27:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2021-11-13 02:27:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2021-11-13 02:27:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2021-11-13 02:27:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2021-11-13 02:27:13,636 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2021-11-13 02:27:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-13 02:27:13,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-13 02:27:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2021-11-13 02:27:13,636 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2021-11-13 02:27:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2021-11-13 02:27:13,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2021-11-13 02:27:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:27:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_unlock [2021-11-13 02:27:13,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_unlock [2021-11-13 02:27:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2021-11-13 02:27:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2021-11-13 02:27:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2021-11-13 02:27:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2021-11-13 02:27:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2021-11-13 02:27:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2021-11-13 02:27:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-13 02:27:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-13 02:27:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2021-11-13 02:27:13,640 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2021-11-13 02:27:13,640 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2021-11-13 02:27:13,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2021-11-13 02:27:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2021-11-13 02:27:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2021-11-13 02:27:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2021-11-13 02:27:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2021-11-13 02:27:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:27:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:27:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2021-11-13 02:27:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2021-11-13 02:27:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2021-11-13 02:27:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2021-11-13 02:27:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2021-11-13 02:27:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2021-11-13 02:27:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 02:27:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 02:27:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_3d [2021-11-13 02:27:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_3d [2021-11-13 02:27:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2021-11-13 02:27:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2021-11-13 02:27:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-13 02:27:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-13 02:27:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2021-11-13 02:27:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2021-11-13 02:27:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:27:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:27:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2021-11-13 02:27:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2021-11-13 02:27:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-11-13 02:27:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-11-13 02:27:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2021-11-13 02:27:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2021-11-13 02:27:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2021-11-13 02:27:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2021-11-13 02:27:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-13 02:27:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-13 02:27:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:27:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:27:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2021-11-13 02:27:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2021-11-13 02:27:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex [2021-11-13 02:27:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex [2021-11-13 02:27:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2021-11-13 02:27:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2021-11-13 02:27:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2021-11-13 02:27:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2021-11-13 02:27:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:27:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2021-11-13 02:27:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2021-11-13 02:27:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-13 02:27:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-13 02:27:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2021-11-13 02:27:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2021-11-13 02:27:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 02:27:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 02:27:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-13 02:27:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-13 02:27:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_attach_encoder [2021-11-13 02:27:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_attach_encoder [2021-11-13 02:27:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2021-11-13 02:27:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2021-11-13 02:27:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 02:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 02:27:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2021-11-13 02:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2021-11-13 02:27:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 02:27:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 02:27:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:27:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_crtc_set_gamma_size [2021-11-13 02:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_crtc_set_gamma_size [2021-11-13 02:27:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2021-11-13 02:27:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2021-11-13 02:27:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2021-11-13 02:27:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2021-11-13 02:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_attach_property [2021-11-13 02:27:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_attach_property [2021-11-13 02:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 02:27:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 02:27:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2021-11-13 02:27:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2021-11-13 02:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 02:27:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 02:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2021-11-13 02:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:27:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-13 02:27:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-13 02:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-13 02:27:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-13 02:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2021-11-13 02:27:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2021-11-13 02:27:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 02:27:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 02:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 02:27:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 02:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 02:27:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 02:27:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2021-11-13 02:27:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2021-11-13 02:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2021-11-13 02:27:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2021-11-13 02:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-13 02:27:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-13 02:27:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2021-11-13 02:27:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2021-11-13 02:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2021-11-13 02:27:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2021-11-13 02:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2021-11-13 02:27:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2021-11-13 02:27:13,671 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-13 02:27:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-13 02:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2021-11-13 02:27:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2021-11-13 02:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2021-11-13 02:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_dirty_mark [2021-11-13 02:27:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_dirty_mark [2021-11-13 02:27:13,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-13 02:27:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-13 02:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-13 02:27:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-13 02:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2021-11-13 02:27:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2021-11-13 02:27:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2021-11-13 02:27:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2021-11-13 02:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2021-11-13 02:27:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2021-11-13 02:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:27:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2021-11-13 02:27:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2021-11-13 02:27:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_detect [2021-11-13 02:27:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_detect [2021-11-13 02:27:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 02:27:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 02:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:27:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2021-11-13 02:27:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2021-11-13 02:27:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_create [2021-11-13 02:27:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_create [2021-11-13 02:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2021-11-13 02:27:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2021-11-13 02:27:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-13 02:27:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-13 02:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2021-11-13 02:27:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2021-11-13 02:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2021-11-13 02:27:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2021-11-13 02:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_save_vga [2021-11-13 02:27:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_save_vga [2021-11-13 02:27:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-13 02:27:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-13 02:27:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2021-11-13 02:27:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2021-11-13 02:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2021-11-13 02:27:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2021-11-13 02:27:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2021-11-13 02:27:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2021-11-13 02:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-13 02:27:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-13 02:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-13 02:27:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-13 02:27:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-13 02:27:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-13 02:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2021-11-13 02:27:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2021-11-13 02:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2021-11-13 02:27:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2021-11-13 02:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2021-11-13 02:27:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2021-11-13 02:27:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2021-11-13 02:27:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2021-11-13 02:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 02:27:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 02:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2021-11-13 02:27:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2021-11-13 02:27:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2021-11-13 02:27:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2021-11-13 02:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-13 02:27:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-13 02:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 02:27:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 02:27:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2021-11-13 02:27:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2021-11-13 02:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2021-11-13 02:27:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2021-11-13 02:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2021-11-13 02:27:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2021-11-13 02:27:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2021-11-13 02:27:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2021-11-13 02:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-13 02:27:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-13 02:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:27:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2021-11-13 02:27:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2021-11-13 02:27:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2021-11-13 02:27:13,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2021-11-13 02:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-13 02:27:13,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-13 02:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2021-11-13 02:27:13,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2021-11-13 02:27:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex [2021-11-13 02:27:13,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex [2021-11-13 02:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 02:27:13,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 02:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2021-11-13 02:27:13,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2021-11-13 02:27:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2021-11-13 02:27:13,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2021-11-13 02:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2021-11-13 02:27:13,693 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2021-11-13 02:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2021-11-13 02:27:13,693 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2021-11-13 02:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-13 02:27:13,693 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-13 02:27:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-13 02:27:13,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-13 02:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2021-11-13 02:27:13,694 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2021-11-13 02:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:27:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 02:27:13,695 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 02:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2021-11-13 02:27:13,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2021-11-13 02:27:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2021-11-13 02:27:13,695 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2021-11-13 02:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2021-11-13 02:27:13,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2021-11-13 02:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2021-11-13 02:27:13,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2021-11-13 02:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 02:27:13,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 02:27:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2021-11-13 02:27:13,697 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2021-11-13 02:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_close [2021-11-13 02:27:13,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_close [2021-11-13 02:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2021-11-13 02:27:13,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2021-11-13 02:27:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-13 02:27:13,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-13 02:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2021-11-13 02:27:13,698 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2021-11-13 02:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:27:13,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:27:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2021-11-13 02:27:13,698 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2021-11-13 02:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2021-11-13 02:27:13,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2021-11-13 02:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2021-11-13 02:27:13,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2021-11-13 02:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2021-11-13 02:27:13,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2021-11-13 02:27:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-13 02:27:13,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-13 02:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 02:27:13,700 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 02:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-11-13 02:27:13,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-11-13 02:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2021-11-13 02:27:13,700 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2021-11-13 02:27:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2021-11-13 02:27:13,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2021-11-13 02:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2021-11-13 02:27:13,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2021-11-13 02:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2021-11-13 02:27:13,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2021-11-13 02:27:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-13 02:27:13,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-13 02:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:27:13,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:27:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_lock [2021-11-13 02:27:13,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_lock [2021-11-13 02:27:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2021-11-13 02:27:13,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2021-11-13 02:27:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2021-11-13 02:27:13,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2021-11-13 02:27:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2021-11-13 02:27:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2021-11-13 02:27:13,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2021-11-13 02:27:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2021-11-13 02:27:13,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2021-11-13 02:27:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2021-11-13 02:27:13,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2021-11-13 02:27:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2021-11-13 02:27:13,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2021-11-13 02:27:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2021-11-13 02:27:13,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2021-11-13 02:27:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-13 02:27:13,706 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-13 02:27:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-13 02:27:13,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-13 02:27:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 02:27:13,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 02:27:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-13 02:27:13,706 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-13 02:27:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:27:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2021-11-13 02:27:13,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2021-11-13 02:27:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2021-11-13 02:27:13,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2021-11-13 02:27:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_init [2021-11-13 02:27:13,707 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_init [2021-11-13 02:27:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:27:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-13 02:27:13,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-13 02:27:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:27:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:27:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:27:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_init [2021-11-13 02:27:13,708 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_init [2021-11-13 02:27:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2021-11-13 02:27:13,709 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2021-11-13 02:27:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2021-11-13 02:27:13,709 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2021-11-13 02:27:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_lock_set_kill [2021-11-13 02:27:13,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_lock_set_kill [2021-11-13 02:27:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2021-11-13 02:27:13,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2021-11-13 02:27:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2021-11-13 02:27:13,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2021-11-13 02:27:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-13 02:27:13,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-13 02:27:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2021-11-13 02:27:13,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2021-11-13 02:27:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2021-11-13 02:27:13,711 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2021-11-13 02:27:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2021-11-13 02:27:13,711 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2021-11-13 02:27:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 02:27:13,711 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 02:27:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 02:27:13,711 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 02:27:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2021-11-13 02:27:13,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2021-11-13 02:27:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2021-11-13 02:27:13,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2021-11-13 02:27:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_init [2021-11-13 02:27:13,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_init [2021-11-13 02:27:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-13 02:27:13,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-13 02:27:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-13 02:27:13,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-13 02:27:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex [2021-11-13 02:27:13,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex [2021-11-13 02:27:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_init [2021-11-13 02:27:13,713 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_init [2021-11-13 02:27:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2021-11-13 02:27:13,714 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2021-11-13 02:27:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2021-11-13 02:27:13,714 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2021-11-13 02:27:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:27:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:27:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:27:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:27:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2021-11-13 02:27:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2021-11-13 02:27:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:27:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-13 02:27:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-13 02:27:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2021-11-13 02:27:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2021-11-13 02:27:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2021-11-13 02:27:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-13 02:27:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-13 02:27:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex [2021-11-13 02:27:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex [2021-11-13 02:27:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2021-11-13 02:27:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2021-11-13 02:27:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2021-11-13 02:27:13,717 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2021-11-13 02:27:13,717 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2021-11-13 02:27:13,717 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2021-11-13 02:27:13,717 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2021-11-13 02:27:13,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2021-11-13 02:27:13,717 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2021-11-13 02:27:13,717 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2021-11-13 02:27:13,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2021-11-13 02:27:13,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2021-11-13 02:27:13,718 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2021-11-13 02:27:13,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2021-11-13 02:27:13,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2021-11-13 02:27:13,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2021-11-13 02:27:13,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2021-11-13 02:27:13,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2021-11-13 02:27:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:27:13,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:27:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2021-11-13 02:27:13,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2021-11-13 02:27:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2021-11-13 02:27:13,719 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2021-11-13 02:27:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2021-11-13 02:27:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2021-11-13 02:27:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2021-11-13 02:27:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2021-11-13 02:27:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2021-11-13 02:27:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2021-11-13 02:27:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2021-11-13 02:27:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2021-11-13 02:27:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2021-11-13 02:27:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2021-11-13 02:27:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2021-11-13 02:27:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2021-11-13 02:27:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-13 02:27:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-13 02:27:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-13 02:27:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-13 02:27:13,722 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2021-11-13 02:27:13,722 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2021-11-13 02:27:13,722 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2021-11-13 02:27:13,722 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2021-11-13 02:27:13,722 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2021-11-13 02:27:13,722 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2021-11-13 02:27:13,722 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2021-11-13 02:27:13,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2021-11-13 02:27:13,723 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2021-11-13 02:27:13,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2021-11-13 02:27:13,723 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2021-11-13 02:27:13,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2021-11-13 02:27:13,723 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_init [2021-11-13 02:27:13,723 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_init [2021-11-13 02:27:13,723 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-13 02:27:13,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-13 02:27:13,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2021-11-13 02:27:13,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2021-11-13 02:27:13,724 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2021-11-13 02:27:13,724 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2021-11-13 02:27:13,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2021-11-13 02:27:13,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2021-11-13 02:27:13,725 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 02:27:13,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 02:27:13,725 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2021-11-13 02:27:13,725 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2021-11-13 02:27:13,725 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-13 02:27:13,725 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-13 02:27:13,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:27:13,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:27:13,726 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_create_dirty_info_property [2021-11-13 02:27:13,726 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_create_dirty_info_property [2021-11-13 02:27:13,726 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2021-11-13 02:27:13,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2021-11-13 02:35:38,132 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:35:38,133 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 02:35:38,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:38 BoogieIcfgContainer [2021-11-13 02:35:38,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:35:38,142 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:35:38,142 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:35:38,145 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:35:38,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:26:58" (1/3) ... [2021-11-13 02:35:38,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab0606c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:38, skipping insertion in model container [2021-11-13 02:35:38,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:12" (2/3) ... [2021-11-13 02:35:38,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab0606c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:38, skipping insertion in model container [2021-11-13 02:35:38,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:38" (3/3) ... [2021-11-13 02:35:38,150 INFO L111 eAbstractionObserver]: Analyzing ICFG main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-13 02:35:38,154 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:35:38,154 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 02:35:38,215 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:35:38,221 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 02:35:38,222 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 02:35:38,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 3944 states, 2433 states have (on average 1.2675709001233046) internal successors, (3084), 2566 states have internal predecessors, (3084), 1254 states have call successors, (1254), 255 states have call predecessors, (1254), 255 states have return successors, (1254), 1227 states have call predecessors, (1254), 1254 states have call successors, (1254) [2021-11-13 02:35:38,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-13 02:35:38,318 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:38,319 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:35:38,319 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:35:38,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:38,325 INFO L85 PathProgramCache]: Analyzing trace with hash 101047357, now seen corresponding path program 1 times [2021-11-13 02:35:38,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:38,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [806251841] [2021-11-13 02:35:38,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:38,373 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:38,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:38,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:38,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:36:13,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:13,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 7027 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:36:13,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:14,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:36:14,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:15,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:36:15,061 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:15,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [806251841] [2021-11-13 02:36:15,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [806251841] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:36:15,062 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:36:15,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:36:15,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208401279] [2021-11-13 02:36:15,065 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:15,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:36:15,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:15,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:36:15,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:36:15,145 INFO L87 Difference]: Start difference. First operand has 3944 states, 2433 states have (on average 1.2675709001233046) internal successors, (3084), 2566 states have internal predecessors, (3084), 1254 states have call successors, (1254), 255 states have call predecessors, (1254), 255 states have return successors, (1254), 1227 states have call predecessors, (1254), 1254 states have call successors, (1254) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:36:19,408 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:36:20,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:20,547 INFO L93 Difference]: Finished difference Result 10785 states and 15865 transitions. [2021-11-13 02:36:20,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:36:20,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 19 [2021-11-13 02:36:20,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:20,666 INFO L225 Difference]: With dead ends: 10785 [2021-11-13 02:36:20,666 INFO L226 Difference]: Without dead ends: 6794 [2021-11-13 02:36:20,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:36:20,738 INFO L933 BasicCegarLoop]: 6918 mSDtfsCounter, 5577 mSDsluCounter, 4121 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4298.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5577 SdHoareTripleChecker+Valid, 11039 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 115.95ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4512.90ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:20,739 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5577 Valid, 11039 Invalid, 12 Unknown, 0 Unchecked, 115.95ms Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4512.90ms Time] [2021-11-13 02:36:20,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6794 states. [2021-11-13 02:36:21,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6794 to 6779. [2021-11-13 02:36:21,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6779 states, 4164 states have (on average 1.2504803073967339) internal successors, (5207), 4377 states have internal predecessors, (5207), 2141 states have call successors, (2141), 477 states have call predecessors, (2141), 473 states have return successors, (2240), 2059 states have call predecessors, (2240), 2113 states have call successors, (2240) [2021-11-13 02:36:21,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6779 states to 6779 states and 9588 transitions. [2021-11-13 02:36:21,685 INFO L78 Accepts]: Start accepts. Automaton has 6779 states and 9588 transitions. Word has length 19 [2021-11-13 02:36:21,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:21,687 INFO L470 AbstractCegarLoop]: Abstraction has 6779 states and 9588 transitions. [2021-11-13 02:36:21,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:36:21,688 INFO L276 IsEmpty]: Start isEmpty. Operand 6779 states and 9588 transitions. [2021-11-13 02:36:21,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-13 02:36:21,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:21,692 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:21,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:21,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:21,906 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:36:21,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:21,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1165707191, now seen corresponding path program 1 times [2021-11-13 02:36:21,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:21,937 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1340386802] [2021-11-13 02:36:21,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:21,937 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:21,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:21,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:21,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:37:00,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:01,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 7028 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:01,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:01,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:37:01,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:37:02,286 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:02,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1340386802] [2021-11-13 02:37:02,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1340386802] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:02,287 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:02,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:37:02,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427404922] [2021-11-13 02:37:02,287 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:02,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:37:02,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:02,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:37:02,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:37:02,290 INFO L87 Difference]: Start difference. First operand 6779 states and 9588 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:37:06,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:37:07,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:07,213 INFO L93 Difference]: Finished difference Result 6781 states and 9589 transitions. [2021-11-13 02:37:07,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:37:07,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2021-11-13 02:37:07,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:07,296 INFO L225 Difference]: With dead ends: 6781 [2021-11-13 02:37:07,296 INFO L226 Difference]: Without dead ends: 6778 [2021-11-13 02:37:07,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:37:07,311 INFO L933 BasicCegarLoop]: 5492 mSDtfsCounter, 5476 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4325.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5476 SdHoareTripleChecker+Valid, 5494 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.99ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4507.86ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:07,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5476 Valid, 5494 Invalid, 2 Unknown, 0 Unchecked, 24.99ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4507.86ms Time] [2021-11-13 02:37:07,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6778 states. [2021-11-13 02:37:07,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6778 to 6778. [2021-11-13 02:37:07,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6778 states, 4164 states have (on average 1.250240153698367) internal successors, (5206), 4376 states have internal predecessors, (5206), 2140 states have call successors, (2140), 477 states have call predecessors, (2140), 473 states have return successors, (2240), 2059 states have call predecessors, (2240), 2113 states have call successors, (2240) [2021-11-13 02:37:08,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6778 states to 6778 states and 9586 transitions. [2021-11-13 02:37:08,029 INFO L78 Accepts]: Start accepts. Automaton has 6778 states and 9586 transitions. Word has length 20 [2021-11-13 02:37:08,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:08,030 INFO L470 AbstractCegarLoop]: Abstraction has 6778 states and 9586 transitions. [2021-11-13 02:37:08,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:37:08,031 INFO L276 IsEmpty]: Start isEmpty. Operand 6778 states and 9586 transitions. [2021-11-13 02:37:08,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-13 02:37:08,032 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:08,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:08,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:08,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:08,255 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:37:08,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:08,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1780387648, now seen corresponding path program 1 times [2021-11-13 02:37:08,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:08,282 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276813518] [2021-11-13 02:37:08,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:08,283 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:08,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:08,284 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:08,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:37:46,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:47,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 7029 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:47,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:47,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:37:47,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:48,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:37:48,139 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:48,139 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276813518] [2021-11-13 02:37:48,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276813518] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:48,140 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:48,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:37:48,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479253244] [2021-11-13 02:37:48,140 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:48,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:37:48,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:48,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:37:48,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:37:48,142 INFO L87 Difference]: Start difference. First operand 6778 states and 9586 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:37:52,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:37:53,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:53,112 INFO L93 Difference]: Finished difference Result 6794 states and 9596 transitions. [2021-11-13 02:37:53,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:37:53,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2021-11-13 02:37:53,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:53,192 INFO L225 Difference]: With dead ends: 6794 [2021-11-13 02:37:53,192 INFO L226 Difference]: Without dead ends: 6790 [2021-11-13 02:37:53,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:37:53,209 INFO L933 BasicCegarLoop]: 5489 mSDtfsCounter, 5456 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4316.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 5507 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.98ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4533.02ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:53,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5456 Valid, 5507 Invalid, 8 Unknown, 0 Unchecked, 24.98ms Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4533.02ms Time] [2021-11-13 02:37:53,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6790 states. [2021-11-13 02:37:53,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6790 to 6788. [2021-11-13 02:37:53,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6788 states, 4172 states have (on average 1.2490412272291467) internal successors, (5211), 4382 states have internal predecessors, (5211), 2138 states have call successors, (2138), 481 states have call predecessors, (2138), 477 states have return successors, (2240), 2059 states have call predecessors, (2240), 2113 states have call successors, (2240) [2021-11-13 02:37:53,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6788 states to 6788 states and 9589 transitions. [2021-11-13 02:37:53,962 INFO L78 Accepts]: Start accepts. Automaton has 6788 states and 9589 transitions. Word has length 21 [2021-11-13 02:37:53,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:53,963 INFO L470 AbstractCegarLoop]: Abstraction has 6788 states and 9589 transitions. [2021-11-13 02:37:53,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:37:53,963 INFO L276 IsEmpty]: Start isEmpty. Operand 6788 states and 9589 transitions. [2021-11-13 02:37:53,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-13 02:37:53,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:53,964 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:54,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:54,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:54,177 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:37:54,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:54,178 INFO L85 PathProgramCache]: Analyzing trace with hash 639359532, now seen corresponding path program 1 times [2021-11-13 02:37:54,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:54,198 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1241941421] [2021-11-13 02:37:54,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:54,198 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:54,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:54,199 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:54,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:38:26,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:26,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 7030 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:38:26,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:27,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:38:27,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:27,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:38:27,752 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:38:27,752 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1241941421] [2021-11-13 02:38:27,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1241941421] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:38:27,752 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:38:27,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:38:27,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591919288] [2021-11-13 02:38:27,753 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:38:27,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:38:27,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:38:27,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:38:27,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:38:27,754 INFO L87 Difference]: Start difference. First operand 6788 states and 9589 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:38:31,513 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.74s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:38:32,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:32,585 INFO L93 Difference]: Finished difference Result 19887 states and 29675 transitions. [2021-11-13 02:38:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:38:32,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-11-13 02:38:32,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:32,704 INFO L225 Difference]: With dead ends: 19887 [2021-11-13 02:38:32,704 INFO L226 Difference]: Without dead ends: 13112 [2021-11-13 02:38:32,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:38:32,766 INFO L933 BasicCegarLoop]: 6921 mSDtfsCounter, 5341 mSDsluCounter, 5546 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3848.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5341 SdHoareTripleChecker+Valid, 12467 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.64ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4038.99ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:32,768 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5341 Valid, 12467 Invalid, 14 Unknown, 0 Unchecked, 37.64ms Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4038.99ms Time] [2021-11-13 02:38:32,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13112 states. [2021-11-13 02:38:33,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13112 to 13088. [2021-11-13 02:38:33,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13088 states, 8057 states have (on average 1.2464937321583716) internal successors, (10043), 8460 states have internal predecessors, (10043), 4085 states have call successors, (4085), 954 states have call predecessors, (4085), 945 states have return successors, (5125), 3933 states have call predecessors, (5125), 4038 states have call successors, (5125) [2021-11-13 02:38:33,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13088 states to 13088 states and 19253 transitions. [2021-11-13 02:38:33,788 INFO L78 Accepts]: Start accepts. Automaton has 13088 states and 19253 transitions. Word has length 22 [2021-11-13 02:38:33,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:38:33,789 INFO L470 AbstractCegarLoop]: Abstraction has 13088 states and 19253 transitions. [2021-11-13 02:38:33,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:38:33,789 INFO L276 IsEmpty]: Start isEmpty. Operand 13088 states and 19253 transitions. [2021-11-13 02:38:33,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-13 02:38:33,791 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:38:33,791 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:38:33,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:38:34,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:38:34,013 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:38:34,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:38:34,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1657884349, now seen corresponding path program 1 times [2021-11-13 02:38:34,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:38:34,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064306235] [2021-11-13 02:38:34,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:38:34,035 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:38:34,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:38:34,036 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:38:34,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:39:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:39:07,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 7031 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:39:07,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:39:07,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:39:07,920 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:39:08,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:39:08,462 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:39:08,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064306235] [2021-11-13 02:39:08,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064306235] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:39:08,463 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:39:08,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:39:08,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045669595] [2021-11-13 02:39:08,463 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:39:08,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:39:08,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:39:08,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:39:08,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:39:08,464 INFO L87 Difference]: Start difference. First operand 13088 states and 19253 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:39:12,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:39:13,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:39:13,295 INFO L93 Difference]: Finished difference Result 13326 states and 19461 transitions. [2021-11-13 02:39:13,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:39:13,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-11-13 02:39:13,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:39:13,388 INFO L225 Difference]: With dead ends: 13326 [2021-11-13 02:39:13,388 INFO L226 Difference]: Without dead ends: 13322 [2021-11-13 02:39:13,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:39:13,401 INFO L933 BasicCegarLoop]: 5504 mSDtfsCounter, 5415 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4053.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 5606 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.29ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4260.97ms IncrementalHoareTripleChecker+Time [2021-11-13 02:39:13,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5415 Valid, 5606 Invalid, 8 Unknown, 0 Unchecked, 16.29ms Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4260.97ms Time] [2021-11-13 02:39:13,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13322 states. [2021-11-13 02:39:14,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13322 to 13318. [2021-11-13 02:39:14,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13318 states, 8217 states have (on average 1.2425459413411222) internal successors, (10210), 8622 states have internal predecessors, (10210), 4099 states have call successors, (4099), 1010 states have call predecessors, (4099), 1001 states have return successors, (5141), 3949 states have call predecessors, (5141), 4054 states have call successors, (5141) [2021-11-13 02:39:14,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13318 states to 13318 states and 19450 transitions. [2021-11-13 02:39:14,515 INFO L78 Accepts]: Start accepts. Automaton has 13318 states and 19450 transitions. Word has length 23 [2021-11-13 02:39:14,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:39:14,516 INFO L470 AbstractCegarLoop]: Abstraction has 13318 states and 19450 transitions. [2021-11-13 02:39:14,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:39:14,516 INFO L276 IsEmpty]: Start isEmpty. Operand 13318 states and 19450 transitions. [2021-11-13 02:39:14,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-13 02:39:14,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:39:14,519 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:39:14,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:39:14,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:39:14,733 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:39:14,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:39:14,734 INFO L85 PathProgramCache]: Analyzing trace with hash 142004239, now seen corresponding path program 1 times [2021-11-13 02:39:14,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:39:14,751 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1258903] [2021-11-13 02:39:14,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:39:14,751 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:39:14,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:39:14,752 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:39:14,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 02:39:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:39:47,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 7032 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:39:47,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:39:48,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:39:48,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:39:48,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 02:39:48,624 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:39:48,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1258903] [2021-11-13 02:39:48,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1258903] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:39:48,624 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:39:48,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:39:48,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944072058] [2021-11-13 02:39:48,624 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:39:48,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:39:48,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:39:48,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:39:48,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:39:48,626 INFO L87 Difference]: Start difference. First operand 13318 states and 19450 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:39:52,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:39:53,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:39:53,491 INFO L93 Difference]: Finished difference Result 13522 states and 19628 transitions. [2021-11-13 02:39:53,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:39:53,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2021-11-13 02:39:53,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:39:53,591 INFO L225 Difference]: With dead ends: 13522 [2021-11-13 02:39:53,592 INFO L226 Difference]: Without dead ends: 13518 [2021-11-13 02:39:53,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:39:53,605 INFO L933 BasicCegarLoop]: 5505 mSDtfsCounter, 5122 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4053.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5122 SdHoareTripleChecker+Valid, 5891 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.09ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4247.92ms IncrementalHoareTripleChecker+Time [2021-11-13 02:39:53,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5122 Valid, 5891 Invalid, 8 Unknown, 0 Unchecked, 16.09ms Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4247.92ms Time] [2021-11-13 02:39:53,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13518 states. [2021-11-13 02:39:54,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13518 to 13516. [2021-11-13 02:39:54,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13516 states, 8351 states have (on average 1.2387737995449646) internal successors, (10345), 8754 states have internal predecessors, (10345), 4113 states have call successors, (4113), 1060 states have call predecessors, (4113), 1051 states have return successors, (5157), 3965 states have call predecessors, (5157), 4070 states have call successors, (5157) [2021-11-13 02:39:54,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13516 states to 13516 states and 19615 transitions. [2021-11-13 02:39:54,684 INFO L78 Accepts]: Start accepts. Automaton has 13516 states and 19615 transitions. Word has length 24 [2021-11-13 02:39:54,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:39:54,684 INFO L470 AbstractCegarLoop]: Abstraction has 13516 states and 19615 transitions. [2021-11-13 02:39:54,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 02:39:54,685 INFO L276 IsEmpty]: Start isEmpty. Operand 13516 states and 19615 transitions. [2021-11-13 02:39:54,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-13 02:39:54,690 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:39:54,691 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:39:54,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:39:54,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:39:54,905 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:39:54,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:39:54,905 INFO L85 PathProgramCache]: Analyzing trace with hash 103980486, now seen corresponding path program 1 times [2021-11-13 02:39:54,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:39:54,923 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366604280] [2021-11-13 02:39:54,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:39:54,924 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:39:54,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:39:54,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:39:54,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbb08d9-2807-4268-819a-e10f04fda45b/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process