./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8 --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 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:17:49,112 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:17:49,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:17:49,145 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:17:49,145 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:17:49,147 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:17:49,149 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:17:49,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:17:49,153 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:17:49,154 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:17:49,155 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:17:49,157 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:17:49,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:17:49,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:17:49,161 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:17:49,162 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:17:49,163 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:17:49,165 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:17:49,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:17:49,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:17:49,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:17:49,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:17:49,175 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:17:49,176 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:17:49,179 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:17:49,180 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:17:49,180 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:17:49,182 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:17:49,182 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:17:49,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:17:49,184 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:17:49,185 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:17:49,186 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:17:49,187 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:17:49,188 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:17:49,189 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:17:49,190 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:17:49,190 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:17:49,190 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:17:49,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:17:49,192 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:17:49,193 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:17:49,219 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:17:49,220 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:17:49,221 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:17:49,221 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:17:49,221 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:17:49,222 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:17:49,222 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:17:49,222 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:17:49,223 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:17:49,223 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:17:49,224 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:17:49,224 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:17:49,224 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:17:49,225 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:17:49,225 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:17:49,226 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:17:49,227 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:17:49,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:17:49,227 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:17:49,227 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:17:49,228 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:17:49,228 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:17:49,228 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:17:49,228 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:17:49,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:17:49,229 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:17:49,229 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:17:49,229 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:17:49,230 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:17:49,230 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:17:49,230 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:17:49,230 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:17:49,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:17:49,231 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:17:49,231 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:17:49,231 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:17:49,231 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_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/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_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8 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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2021-11-07 01:17:49,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:17:49,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:17:49,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:17:49,504 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:17:49,505 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:17:49,506 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2021-11-07 01:17:49,616 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/90023b880/8a6ede63442d4afe874acad10885d21d/FLAG870eed7b5 [2021-11-07 01:17:50,502 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:17:50,503 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2021-11-07 01:17:50,553 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/90023b880/8a6ede63442d4afe874acad10885d21d/FLAG870eed7b5 [2021-11-07 01:17:51,039 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/90023b880/8a6ede63442d4afe874acad10885d21d [2021-11-07 01:17:51,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:17:51,044 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:17:51,046 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:51,046 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:17:51,049 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:17:51,050 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:51" (1/1) ... [2021-11-07 01:17:51,051 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c5ade9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:51, skipping insertion in model container [2021-11-07 01:17:51,051 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:51" (1/1) ... [2021-11-07 01:17:51,058 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:17:51,214 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:52,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-07 01:17:52,429 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,450 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,466 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,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-07 01:17:52,531 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,552 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,561 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,586 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,603 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,609 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,611 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,616 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,635 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,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-07 01:17:52,665 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,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-07 01:17:52,686 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,752 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,753 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,762 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,763 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,770 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,771 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,777 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,777 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,782 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,784 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,794 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,794 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,800 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,801 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,831 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,843 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,874 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,891 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:52,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-07 01:17:52,948 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_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2021-11-07 01:17:53,064 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:53,089 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-07 01:17:53,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@791a206c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:53, skipping insertion in model container [2021-11-07 01:17:53,090 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:53,090 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:17:53,092 INFO L168 Benchmark]: Toolchain (without parser) took 2047.26 ms. Allocated memory was 111.1 MB in the beginning and 136.3 MB in the end (delta: 25.2 MB). Free memory was 68.1 MB in the beginning and 75.4 MB in the end (delta: -7.3 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:17:53,093 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 83.9 MB. Free memory was 42.2 MB in the beginning and 42.2 MB in the end (delta: 44.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:17:53,094 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2044.45 ms. Allocated memory was 111.1 MB in the beginning and 136.3 MB in the end (delta: 25.2 MB). Free memory was 67.8 MB in the beginning and 75.4 MB in the end (delta: -7.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:17:53,096 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.21 ms. Allocated memory is still 83.9 MB. Free memory was 42.2 MB in the beginning and 42.2 MB in the end (delta: 44.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2044.45 ms. Allocated memory was 111.1 MB in the beginning and 136.3 MB in the end (delta: 25.2 MB). Free memory was 67.8 MB in the beginning and 75.4 MB in the end (delta: -7.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4220]: 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_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8 --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 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:17:55,231 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:17:55,234 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:17:55,280 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:17:55,281 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:17:55,286 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:17:55,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:17:55,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:17:55,295 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:17:55,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:17:55,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:17:55,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:17:55,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:17:55,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:17:55,310 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:17:55,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:17:55,312 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:17:55,313 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:17:55,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:17:55,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:17:55,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:17:55,321 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:17:55,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:17:55,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:17:55,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:17:55,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:17:55,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:17:55,329 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:17:55,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:17:55,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:17:55,331 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:17:55,332 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:17:55,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:17:55,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:17:55,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:17:55,335 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:17:55,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:17:55,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:17:55,356 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:17:55,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:17:55,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:17:55,359 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:17:55,385 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:17:55,386 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:17:55,387 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:17:55,387 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:17:55,387 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:17:55,387 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:17:55,387 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:17:55,388 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:17:55,388 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:17:55,388 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:17:55,389 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:17:55,389 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:17:55,389 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:17:55,389 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:17:55,389 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:17:55,390 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:17:55,390 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:17:55,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:17:55,390 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:17:55,390 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:17:55,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:17:55,391 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:17:55,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:17:55,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:17:55,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:17:55,392 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:17:55,392 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:17:55,392 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:17:55,392 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:17:55,392 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:17:55,393 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:17:55,393 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:17:55,393 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_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/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_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8 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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2021-11-07 01:17:55,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:17:55,735 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:17:55,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:17:55,739 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:17:55,740 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:17:55,741 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2021-11-07 01:17:55,811 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/eb491770f/57dffd5c24624da2b13ed6b81f8633fe/FLAG32f5e195f [2021-11-07 01:17:56,727 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:17:56,727 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2021-11-07 01:17:56,775 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/eb491770f/57dffd5c24624da2b13ed6b81f8633fe/FLAG32f5e195f [2021-11-07 01:17:57,185 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/data/eb491770f/57dffd5c24624da2b13ed6b81f8633fe [2021-11-07 01:17:57,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:17:57,193 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:17:57,194 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:57,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:17:57,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:17:57,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:57" (1/1) ... [2021-11-07 01:17:57,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f2586f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:57, skipping insertion in model container [2021-11-07 01:17:57,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:57" (1/1) ... [2021-11-07 01:17:57,226 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:17:57,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:59,017 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_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2021-11-07 01:17:59,180 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:59,242 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:17:59,320 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:59,637 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_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2021-11-07 01:17:59,665 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:59,689 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:18:00,014 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_837fd3ba-e82f-4a16-89a9-6093921349b2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2021-11-07 01:18:00,029 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:18:00,215 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:18:00,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00 WrapperNode [2021-11-07 01:18:00,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:18:00,218 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:18:00,218 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:18:00,218 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:18:00,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:00,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:01,163 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:18:01,163 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:18:01,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:18:01,164 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:18:01,172 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:01,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:01,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:01,551 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:02,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:02,264 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:02,343 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:02,497 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:18:02,498 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:18:02,498 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:18:02,498 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:18:02,499 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (1/1) ... [2021-11-07 01:18:02,505 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:18:02,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:18:02,530 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:18:02,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:18:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:18:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-07 01:18:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:18:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2021-11-07 01:18:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2021-11-07 01:18:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:18:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-07 01:18:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:18:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:18:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:18:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:18:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:18:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2021-11-07 01:18:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2021-11-07 01:18:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2021-11-07 01:18:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2021-11-07 01:18:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:18:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:18:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:18:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:18:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-07 01:18:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-07 01:18:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:18:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:18:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:18:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:18:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:18:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:18:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:18:02,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2021-11-07 01:18:02,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2021-11-07 01:18:02,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:18:02,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:18:02,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:22:27,858 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:22:27,859 INFO L299 CfgBuilder]: Removed 4380 assume(true) statements. [2021-11-07 01:22:27,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:22:27 BoogieIcfgContainer [2021-11-07 01:22:27,866 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:22:27,868 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:22:27,868 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:22:27,871 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:22:27,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:17:57" (1/3) ... [2021-11-07 01:22:27,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c4820f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:22:27, skipping insertion in model container [2021-11-07 01:22:27,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:18:00" (2/3) ... [2021-11-07 01:22:27,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c4820f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:22:27, skipping insertion in model container [2021-11-07 01:22:27,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:22:27" (3/3) ... [2021-11-07 01:22:27,874 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2021-11-07 01:22:27,880 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:22:27,880 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2021-11-07 01:22:27,951 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:22:27,957 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-07 01:22:27,958 INFO L340 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-11-07 01:22:28,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 4089 states, 4058 states have (on average 1.3173977328733366) internal successors, (5346), 4070 states have internal predecessors, (5346), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-07 01:22:28,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-07 01:22:28,040 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:28,041 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:28,041 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:28,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:28,045 INFO L85 PathProgramCache]: Analyzing trace with hash 229946087, now seen corresponding path program 1 times [2021-11-07 01:22:28,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:28,061 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1506364892] [2021-11-07 01:22:28,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:28,062 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:28,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:28,070 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:28,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:22:29,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:29,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:29,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:30,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-07 01:22:30,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:30,329 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-07 01:22:30,330 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:30,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1506364892] [2021-11-07 01:22:30,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1506364892] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:30,331 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:30,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:22:30,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356881010] [2021-11-07 01:22:30,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:22:30,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:30,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:22:30,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:22:30,363 INFO L87 Difference]: Start difference. First operand has 4089 states, 4058 states have (on average 1.3173977328733366) internal successors, (5346), 4070 states have internal predecessors, (5346), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:33,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:22:33,810 INFO L93 Difference]: Finished difference Result 16296 states and 21467 transitions. [2021-11-07 01:22:33,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:22:33,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-07 01:22:33,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:22:33,914 INFO L225 Difference]: With dead ends: 16296 [2021-11-07 01:22:33,915 INFO L226 Difference]: Without dead ends: 11924 [2021-11-07 01:22:33,942 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:22:33,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11924 states. [2021-11-07 01:22:34,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11924 to 11908. [2021-11-07 01:22:34,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11908 states, 11836 states have (on average 1.2927509293680297) internal successors, (15301), 11853 states have internal predecessors, (15301), 42 states have call successors, (42), 21 states have call predecessors, (42), 21 states have return successors, (42), 36 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-07 01:22:34,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11908 states to 11908 states and 15385 transitions. [2021-11-07 01:22:34,685 INFO L78 Accepts]: Start accepts. Automaton has 11908 states and 15385 transitions. Word has length 13 [2021-11-07 01:22:34,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:22:34,686 INFO L470 AbstractCegarLoop]: Abstraction has 11908 states and 15385 transitions. [2021-11-07 01:22:34,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:34,687 INFO L276 IsEmpty]: Start isEmpty. Operand 11908 states and 15385 transitions. [2021-11-07 01:22:34,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 01:22:34,698 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:34,699 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:34,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:22:34,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:22:34,925 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:34,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:34,925 INFO L85 PathProgramCache]: Analyzing trace with hash -38930834, now seen corresponding path program 1 times [2021-11-07 01:22:34,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:34,928 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [426798647] [2021-11-07 01:22:34,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:34,929 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:34,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:34,933 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:34,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:22:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:36,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:36,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:36,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-07 01:22:36,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:36,814 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-07 01:22:36,815 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:36,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [426798647] [2021-11-07 01:22:36,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [426798647] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:36,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:36,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:22:36,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573836057] [2021-11-07 01:22:36,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:22:36,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:36,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:22:36,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:22:36,819 INFO L87 Difference]: Start difference. First operand 11908 states and 15385 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:37,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:22:37,417 INFO L93 Difference]: Finished difference Result 11938 states and 15413 transitions. [2021-11-07 01:22:37,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:22:37,418 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-07 01:22:37,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:22:37,491 INFO L225 Difference]: With dead ends: 11938 [2021-11-07 01:22:37,491 INFO L226 Difference]: Without dead ends: 11923 [2021-11-07 01:22:37,498 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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-07 01:22:37,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11923 states. [2021-11-07 01:22:38,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11923 to 11908. [2021-11-07 01:22:38,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11908 states, 11836 states have (on average 1.2926664413653262) internal successors, (15300), 11853 states have internal predecessors, (15300), 42 states have call successors, (42), 21 states have call predecessors, (42), 21 states have return successors, (42), 36 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-07 01:22:38,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11908 states to 11908 states and 15384 transitions. [2021-11-07 01:22:38,174 INFO L78 Accepts]: Start accepts. Automaton has 11908 states and 15384 transitions. Word has length 17 [2021-11-07 01:22:38,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:22:38,175 INFO L470 AbstractCegarLoop]: Abstraction has 11908 states and 15384 transitions. [2021-11-07 01:22:38,176 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:38,176 INFO L276 IsEmpty]: Start isEmpty. Operand 11908 states and 15384 transitions. [2021-11-07 01:22:38,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 01:22:38,179 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:38,179 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:38,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:22:38,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:22:38,399 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:38,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:38,400 INFO L85 PathProgramCache]: Analyzing trace with hash -38871252, now seen corresponding path program 1 times [2021-11-07 01:22:38,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:38,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898195830] [2021-11-07 01:22:38,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:38,403 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:38,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:38,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:38,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:22:39,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:39,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:39,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:40,148 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-07 01:22:40,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:40,377 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-07 01:22:40,377 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:40,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898195830] [2021-11-07 01:22:40,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898195830] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:40,378 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:40,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:22:40,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088813600] [2021-11-07 01:22:40,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:22:40,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:40,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:22:40,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:22:40,380 INFO L87 Difference]: Start difference. First operand 11908 states and 15384 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:43,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:22:43,081 INFO L93 Difference]: Finished difference Result 11908 states and 15384 transitions. [2021-11-07 01:22:43,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:22:43,082 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-07 01:22:43,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:22:43,147 INFO L225 Difference]: With dead ends: 11908 [2021-11-07 01:22:43,147 INFO L226 Difference]: Without dead ends: 11906 [2021-11-07 01:22:43,153 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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-07 01:22:43,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11906 states. [2021-11-07 01:22:43,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11906 to 11906. [2021-11-07 01:22:43,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11906 states, 11835 states have (on average 1.2926066751161809) internal successors, (15298), 11851 states have internal predecessors, (15298), 42 states have call successors, (42), 21 states have call predecessors, (42), 21 states have return successors, (42), 36 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-07 01:22:43,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11906 states to 11906 states and 15382 transitions. [2021-11-07 01:22:43,787 INFO L78 Accepts]: Start accepts. Automaton has 11906 states and 15382 transitions. Word has length 17 [2021-11-07 01:22:43,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:22:43,788 INFO L470 AbstractCegarLoop]: Abstraction has 11906 states and 15382 transitions. [2021-11-07 01:22:43,788 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:43,788 INFO L276 IsEmpty]: Start isEmpty. Operand 11906 states and 15382 transitions. [2021-11-07 01:22:43,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:22:43,790 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:43,790 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:43,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-07 01:22:44,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:22:44,004 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:44,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:44,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1204997900, now seen corresponding path program 1 times [2021-11-07 01:22:44,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:44,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1895274599] [2021-11-07 01:22:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:44,007 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:44,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:44,008 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:44,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:22:45,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:45,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:45,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:45,715 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-07 01:22:45,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:45,963 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-07 01:22:45,964 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:45,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1895274599] [2021-11-07 01:22:45,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1895274599] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:45,964 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:45,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:22:45,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712158224] [2021-11-07 01:22:45,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:22:45,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:45,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:22:45,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:22:45,966 INFO L87 Difference]: Start difference. First operand 11906 states and 15382 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:48,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:22:48,713 INFO L93 Difference]: Finished difference Result 11906 states and 15382 transitions. [2021-11-07 01:22:48,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:22:48,713 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 01:22:48,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:22:48,744 INFO L225 Difference]: With dead ends: 11906 [2021-11-07 01:22:48,745 INFO L226 Difference]: Without dead ends: 11904 [2021-11-07 01:22:48,750 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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-07 01:22:48,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11904 states. [2021-11-07 01:22:49,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11904 to 11904. [2021-11-07 01:22:49,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11904 states, 11834 states have (on average 1.2925468987662667) internal successors, (15296), 11849 states have internal predecessors, (15296), 42 states have call successors, (42), 21 states have call predecessors, (42), 21 states have return successors, (42), 36 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-07 01:22:49,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11904 states to 11904 states and 15380 transitions. [2021-11-07 01:22:49,402 INFO L78 Accepts]: Start accepts. Automaton has 11904 states and 15380 transitions. Word has length 18 [2021-11-07 01:22:49,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:22:49,402 INFO L470 AbstractCegarLoop]: Abstraction has 11904 states and 15380 transitions. [2021-11-07 01:22:49,402 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:49,403 INFO L276 IsEmpty]: Start isEmpty. Operand 11904 states and 15380 transitions. [2021-11-07 01:22:49,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:22:49,404 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:49,404 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:49,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:22:49,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:22:49,620 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:49,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:49,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1499120190, now seen corresponding path program 1 times [2021-11-07 01:22:49,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:49,622 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1206250413] [2021-11-07 01:22:49,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:49,622 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:49,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:49,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:49,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:22:51,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:51,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:51,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:51,303 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-07 01:22:51,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:51,486 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-07 01:22:51,487 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:51,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1206250413] [2021-11-07 01:22:51,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1206250413] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:51,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:51,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:22:51,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137870512] [2021-11-07 01:22:51,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:22:51,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:51,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:22:51,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:22:51,490 INFO L87 Difference]: Start difference. First operand 11904 states and 15380 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:53,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:22:53,023 INFO L93 Difference]: Finished difference Result 34210 states and 44190 transitions. [2021-11-07 01:22:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:22:53,023 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 01:22:53,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:22:53,085 INFO L225 Difference]: With dead ends: 34210 [2021-11-07 01:22:53,085 INFO L226 Difference]: Without dead ends: 22309 [2021-11-07 01:22:53,108 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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-07 01:22:53,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22309 states. [2021-11-07 01:22:54,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22309 to 22292. [2021-11-07 01:22:54,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22292 states, 22159 states have (on average 1.291935556658694) internal successors, (28628), 22183 states have internal predecessors, (28628), 84 states have call successors, (84), 42 states have call predecessors, (84), 42 states have return successors, (84), 72 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-07 01:22:54,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22292 states to 22292 states and 28796 transitions. [2021-11-07 01:22:54,448 INFO L78 Accepts]: Start accepts. Automaton has 22292 states and 28796 transitions. Word has length 18 [2021-11-07 01:22:54,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:22:54,448 INFO L470 AbstractCegarLoop]: Abstraction has 22292 states and 28796 transitions. [2021-11-07 01:22:54,448 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:22:54,449 INFO L276 IsEmpty]: Start isEmpty. Operand 22292 states and 28796 transitions. [2021-11-07 01:22:54,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:22:54,450 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:22:54,450 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:22:54,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:22:54,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:22:54,664 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:22:54,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:22:54,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1299781686, now seen corresponding path program 1 times [2021-11-07 01:22:54,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:22:54,667 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516988110] [2021-11-07 01:22:54,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:22:54,667 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:22:54,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:22:54,671 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:22:54,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:22:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:22:56,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:22:56,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:22:56,681 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-07 01:22:56,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:22:56,954 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-07 01:22:56,954 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:22:56,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516988110] [2021-11-07 01:22:56,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516988110] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:22:56,955 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:22:56,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:22:56,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905929424] [2021-11-07 01:22:56,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:22:56,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:22:56,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:22:56,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:22:56,957 INFO L87 Difference]: Start difference. First operand 22292 states and 28796 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:01,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:23:01,096 INFO L93 Difference]: Finished difference Result 66822 states and 86674 transitions. [2021-11-07 01:23:01,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:23:01,097 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-07 01:23:01,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:23:01,242 INFO L225 Difference]: With dead ends: 66822 [2021-11-07 01:23:01,243 INFO L226 Difference]: Without dead ends: 44533 [2021-11-07 01:23:01,286 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 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-07 01:23:01,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44533 states. [2021-11-07 01:23:03,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44533 to 44522. [2021-11-07 01:23:03,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44522 states, 44263 states have (on average 1.2918464631859568) internal successors, (57181), 44305 states have internal predecessors, (57181), 168 states have call successors, (168), 84 states have call predecessors, (168), 84 states have return successors, (336), 144 states have call predecessors, (336), 168 states have call successors, (336) [2021-11-07 01:23:03,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44522 states to 44522 states and 57685 transitions. [2021-11-07 01:23:03,713 INFO L78 Accepts]: Start accepts. Automaton has 44522 states and 57685 transitions. Word has length 19 [2021-11-07 01:23:03,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:23:03,713 INFO L470 AbstractCegarLoop]: Abstraction has 44522 states and 57685 transitions. [2021-11-07 01:23:03,714 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:03,714 INFO L276 IsEmpty]: Start isEmpty. Operand 44522 states and 57685 transitions. [2021-11-07 01:23:03,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 01:23:03,715 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:23:03,715 INFO L513 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-07 01:23:03,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:23:03,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:23:03,928 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:23:03,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:23:03,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1638537534, now seen corresponding path program 1 times [2021-11-07 01:23:03,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:23:03,931 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1632699089] [2021-11-07 01:23:03,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:23:03,931 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:23:03,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:23:03,933 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:23:03,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:23:05,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:23:05,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:23:05,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:23:05,816 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-07 01:23:05,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:23:06,090 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-07 01:23:06,090 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:23:06,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1632699089] [2021-11-07 01:23:06,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1632699089] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:23:06,091 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:23:06,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:23:06,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134956487] [2021-11-07 01:23:06,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:23:06,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:23:06,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:23:06,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:23:06,093 INFO L87 Difference]: Start difference. First operand 44522 states and 57685 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:10,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:23:10,152 INFO L93 Difference]: Finished difference Result 44522 states and 57685 transitions. [2021-11-07 01:23:10,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:23:10,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-07 01:23:10,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:23:10,254 INFO L225 Difference]: With dead ends: 44522 [2021-11-07 01:23:10,254 INFO L226 Difference]: Without dead ends: 44520 [2021-11-07 01:23:10,264 INFO L786 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-07 01:23:10,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44520 states. [2021-11-07 01:23:12,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44520 to 44520. [2021-11-07 01:23:12,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44520 states, 44262 states have (on average 1.2918304640549456) internal successors, (57179), 44303 states have internal predecessors, (57179), 168 states have call successors, (168), 84 states have call predecessors, (168), 84 states have return successors, (336), 144 states have call predecessors, (336), 168 states have call successors, (336) [2021-11-07 01:23:12,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44520 states to 44520 states and 57683 transitions. [2021-11-07 01:23:12,578 INFO L78 Accepts]: Start accepts. Automaton has 44520 states and 57683 transitions. Word has length 20 [2021-11-07 01:23:12,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:23:12,579 INFO L470 AbstractCegarLoop]: Abstraction has 44520 states and 57683 transitions. [2021-11-07 01:23:12,579 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:12,579 INFO L276 IsEmpty]: Start isEmpty. Operand 44520 states and 57683 transitions. [2021-11-07 01:23:12,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-07 01:23:12,581 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:23:12,581 INFO L513 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-07 01:23:12,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:23:12,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:23:12,805 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:23:12,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:23:12,805 INFO L85 PathProgramCache]: Analyzing trace with hash -744933056, now seen corresponding path program 1 times [2021-11-07 01:23:12,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:23:12,807 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065451228] [2021-11-07 01:23:12,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:23:12,807 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:23:12,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:23:12,809 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:23:12,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:23:14,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:23:14,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:23:14,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:23:14,657 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-07 01:23:14,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:23:14,964 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-07 01:23:14,964 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:23:14,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065451228] [2021-11-07 01:23:14,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065451228] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:23:14,965 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:23:14,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:23:14,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994057866] [2021-11-07 01:23:14,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:23:14,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:23:14,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:23:14,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:23:14,968 INFO L87 Difference]: Start difference. First operand 44520 states and 57683 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:19,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:23:19,187 INFO L93 Difference]: Finished difference Result 44520 states and 57683 transitions. [2021-11-07 01:23:19,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:23:19,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-11-07 01:23:19,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:23:19,324 INFO L225 Difference]: With dead ends: 44520 [2021-11-07 01:23:19,325 INFO L226 Difference]: Without dead ends: 44511 [2021-11-07 01:23:19,340 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-07 01:23:19,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44511 states. [2021-11-07 01:23:21,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44511 to 44511. [2021-11-07 01:23:21,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44511 states, 44254 states have (on average 1.2917702354589415) internal successors, (57166), 44294 states have internal predecessors, (57166), 168 states have call successors, (168), 84 states have call predecessors, (168), 84 states have return successors, (336), 144 states have call predecessors, (336), 168 states have call successors, (336) [2021-11-07 01:23:22,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44511 states to 44511 states and 57670 transitions. [2021-11-07 01:23:22,047 INFO L78 Accepts]: Start accepts. Automaton has 44511 states and 57670 transitions. Word has length 21 [2021-11-07 01:23:22,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:23:22,048 INFO L470 AbstractCegarLoop]: Abstraction has 44511 states and 57670 transitions. [2021-11-07 01:23:22,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:22,048 INFO L276 IsEmpty]: Start isEmpty. Operand 44511 states and 57670 transitions. [2021-11-07 01:23:22,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-07 01:23:22,059 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:23:22,059 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:23:22,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-07 01:23:22,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:23:22,268 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-07 01:23:22,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:23:22,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1660419527, now seen corresponding path program 1 times [2021-11-07 01:23:22,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:23:22,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129027567] [2021-11-07 01:23:22,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:23:22,270 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:23:22,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:23:22,272 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:23:22,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837fd3ba-e82f-4a16-89a9-6093921349b2/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:23:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:23:23,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:23:23,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:23:24,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:23:24,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:23:24,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:23:24,566 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:23:24,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129027567] [2021-11-07 01:23:24,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129027567] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:23:24,567 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:23:24,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:23:24,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138654013] [2021-11-07 01:23:24,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:23:24,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:23:24,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:23:24,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:23:24,568 INFO L87 Difference]: Start difference. First operand 44511 states and 57670 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:23:32,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:23:32,088 INFO L93 Difference]: Finished difference Result 130685 states and 169381 transitions. [2021-11-07 01:23:32,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:23:32,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 41 [2021-11-07 01:23:32,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:23:32,322 INFO L225 Difference]: With dead ends: 130685 [2021-11-07 01:23:32,323 INFO L226 Difference]: Without dead ends: 86177 [2021-11-07 01:23:32,413 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:23:32,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86177 states.