./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 65d40b2043e7a83af3849efad1c4fa824e696aef038aa449d52dadf52dd97034 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 17:03:46,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 17:03:46,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 17:03:46,114 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 17:03:46,115 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 17:03:46,118 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 17:03:46,119 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 17:03:46,122 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 17:03:46,123 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 17:03:46,127 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 17:03:46,128 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 17:03:46,129 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 17:03:46,130 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 17:03:46,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 17:03:46,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 17:03:46,140 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 17:03:46,141 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 17:03:46,142 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 17:03:46,144 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 17:03:46,149 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 17:03:46,150 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 17:03:46,151 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 17:03:46,152 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 17:03:46,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 17:03:46,159 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 17:03:46,159 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 17:03:46,159 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 17:03:46,161 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 17:03:46,161 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 17:03:46,162 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 17:03:46,162 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 17:03:46,163 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 17:03:46,165 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 17:03:46,166 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 17:03:46,167 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 17:03:46,167 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 17:03:46,168 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 17:03:46,168 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 17:03:46,168 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 17:03:46,170 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 17:03:46,170 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 17:03:46,171 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 17:03:46,195 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 17:03:46,196 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 17:03:46,196 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 17:03:46,197 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 17:03:46,198 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 17:03:46,198 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 17:03:46,199 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 17:03:46,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 17:03:46,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 17:03:46,199 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 17:03:46,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 17:03:46,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 17:03:46,201 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 17:03:46,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 17:03:46,201 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 17:03:46,201 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 17:03:46,201 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 17:03:46,202 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 17:03:46,202 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 17:03:46,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 17:03:46,202 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 17:03:46,202 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 17:03:46,203 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 17:03:46,203 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 17:03:46,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 17:03:46,203 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 17:03:46,203 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 17:03:46,204 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 17:03:46,204 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 17:03:46,204 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 65d40b2043e7a83af3849efad1c4fa824e696aef038aa449d52dadf52dd97034 [2021-11-06 17:03:46,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 17:03:46,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 17:03:46,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 17:03:46,451 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 17:03:46,452 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 17:03:46,452 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2021-11-06 17:03:46,527 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aa7ffd83/beeb94600f5a4122aab720a865272b3b/FLAG490769056 [2021-11-06 17:03:47,202 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 17:03:47,203 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2021-11-06 17:03:47,249 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aa7ffd83/beeb94600f5a4122aab720a865272b3b/FLAG490769056 [2021-11-06 17:03:47,313 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aa7ffd83/beeb94600f5a4122aab720a865272b3b [2021-11-06 17:03:47,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 17:03:47,317 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 17:03:47,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 17:03:47,319 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 17:03:47,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 17:03:47,322 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 05:03:47" (1/1) ... [2021-11-06 17:03:47,324 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77264b7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:47, skipping insertion in model container [2021-11-06 17:03:47,324 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 05:03:47" (1/1) ... [2021-11-06 17:03:47,329 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 17:03:47,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 17:03:48,565 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2021-11-06 17:03:48,681 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 17:03:48,716 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 17:03:48,996 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2021-11-06 17:03:49,011 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 17:03:49,129 INFO L208 MainTranslator]: Completed translation [2021-11-06 17:03:49,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49 WrapperNode [2021-11-06 17:03:49,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 17:03:49,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 17:03:49,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 17:03:49,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 17:03:49,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:49,223 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:50,115 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 17:03:50,116 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 17:03:50,117 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 17:03:50,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 17:03:50,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:50,124 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:50,512 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:50,513 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:50,984 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:51,123 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:51,296 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:51,609 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 17:03:51,625 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 17:03:51,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 17:03:51,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 17:03:51,627 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (1/1) ... [2021-11-06 17:03:51,635 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 17:03:51,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 17:03:51,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 17:03:51,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 17:03:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-06 17:03:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2021-11-06 17:03:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-06 17:03:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2021-11-06 17:03:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2021-11-06 17:03:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2021-11-06 17:03:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-06 17:03:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 17:03:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2021-11-06 17:03:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 17:03:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 17:03:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 17:04:25,888 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 17:04:25,888 INFO L299 CfgBuilder]: Removed 4922 assume(true) statements. [2021-11-06 17:04:25,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 05:04:25 BoogieIcfgContainer [2021-11-06 17:04:25,893 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 17:04:25,894 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 17:04:25,894 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 17:04:25,897 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 17:04:25,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 05:03:47" (1/3) ... [2021-11-06 17:04:25,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a63efb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 05:04:25, skipping insertion in model container [2021-11-06 17:04:25,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 05:03:49" (2/3) ... [2021-11-06 17:04:25,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a63efb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 05:04:25, skipping insertion in model container [2021-11-06 17:04:25,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 05:04:25" (3/3) ... [2021-11-06 17:04:25,900 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2021-11-06 17:04:25,904 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 17:04:25,904 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2021-11-06 17:04:25,967 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 17:04:25,974 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 17:04:25,974 INFO L340 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-11-06 17:04:26,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 4558 states, 4519 states have (on average 1.3472007081212658) internal successors, (6088), 4531 states have internal predecessors, (6088), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-06 17:04:26,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-06 17:04:26,091 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:26,091 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:26,092 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-06 17:04:26,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:26,096 INFO L85 PathProgramCache]: Analyzing trace with hash -83818068, now seen corresponding path program 1 times [2021-11-06 17:04:26,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:26,101 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123910681] [2021-11-06 17:04:26,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:26,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:26,651 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-06 17:04:26,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:26,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123910681] [2021-11-06 17:04:26,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123910681] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:26,655 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:26,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:26,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382439393] [2021-11-06 17:04:26,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-06 17:04:26,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:26,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-06 17:04:26,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 17:04:26,685 INFO L87 Difference]: Start difference. First operand has 4558 states, 4519 states have (on average 1.3472007081212658) internal successors, (6088), 4531 states have internal predecessors, (6088), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 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-06 17:04:26,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:26,870 INFO L93 Difference]: Finished difference Result 9112 states and 12281 transitions. [2021-11-06 17:04:26,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-06 17:04:26,872 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 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 114 [2021-11-06 17:04:26,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:26,896 INFO L225 Difference]: With dead ends: 9112 [2021-11-06 17:04:26,896 INFO L226 Difference]: Without dead ends: 4452 [2021-11-06 17:04:26,914 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 17:04:26,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4452 states. [2021-11-06 17:04:27,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4452 to 4452. [2021-11-06 17:04:27,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4452 states, 4414 states have (on average 1.321703670140462) internal successors, (5834), 4425 states have internal predecessors, (5834), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-06 17:04:27,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4452 states to 4452 states and 5878 transitions. [2021-11-06 17:04:27,072 INFO L78 Accepts]: Start accepts. Automaton has 4452 states and 5878 transitions. Word has length 114 [2021-11-06 17:04:27,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:27,072 INFO L470 AbstractCegarLoop]: Abstraction has 4452 states and 5878 transitions. [2021-11-06 17:04:27,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 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-06 17:04:27,073 INFO L276 IsEmpty]: Start isEmpty. Operand 4452 states and 5878 transitions. [2021-11-06 17:04:27,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-06 17:04:27,076 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:27,076 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:27,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 17:04:27,077 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-06 17:04:27,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:27,077 INFO L85 PathProgramCache]: Analyzing trace with hash 978521536, now seen corresponding path program 1 times [2021-11-06 17:04:27,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:27,078 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763571305] [2021-11-06 17:04:27,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:27,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:27,343 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-06 17:04:27,344 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:27,344 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763571305] [2021-11-06 17:04:27,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763571305] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:27,344 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:27,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 17:04:27,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940620724] [2021-11-06 17:04:27,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:27,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:27,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:27,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:27,348 INFO L87 Difference]: Start difference. First operand 4452 states and 5878 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-06 17:04:29,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:29,824 INFO L93 Difference]: Finished difference Result 13109 states and 17354 transitions. [2021-11-06 17:04:29,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:29,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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 114 [2021-11-06 17:04:29,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:29,868 INFO L225 Difference]: With dead ends: 13109 [2021-11-06 17:04:29,869 INFO L226 Difference]: Without dead ends: 8759 [2021-11-06 17:04:29,885 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-06 17:04:29,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8759 states. [2021-11-06 17:04:30,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8759 to 8751. [2021-11-06 17:04:30,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8751 states, 8684 states have (on average 1.3241593735605712) internal successors, (11499), 8698 states have internal predecessors, (11499), 44 states have call successors, (44), 14 states have call predecessors, (44), 14 states have return successors, (44), 40 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-06 17:04:30,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8751 states to 8751 states and 11587 transitions. [2021-11-06 17:04:30,112 INFO L78 Accepts]: Start accepts. Automaton has 8751 states and 11587 transitions. Word has length 114 [2021-11-06 17:04:30,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:30,116 INFO L470 AbstractCegarLoop]: Abstraction has 8751 states and 11587 transitions. [2021-11-06 17:04:30,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-06 17:04:30,116 INFO L276 IsEmpty]: Start isEmpty. Operand 8751 states and 11587 transitions. [2021-11-06 17:04:30,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-06 17:04:30,125 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:30,125 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:30,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 17:04:30,126 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:30,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:30,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1508744979, now seen corresponding path program 1 times [2021-11-06 17:04:30,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:30,127 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819547157] [2021-11-06 17:04:30,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:30,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:30,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:30,374 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-06 17:04:30,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:30,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819547157] [2021-11-06 17:04:30,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819547157] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:30,375 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:30,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 17:04:30,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684566480] [2021-11-06 17:04:30,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:30,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:30,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:30,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:30,379 INFO L87 Difference]: Start difference. First operand 8751 states and 11587 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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-06 17:04:30,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:30,778 INFO L93 Difference]: Finished difference Result 25047 states and 33205 transitions. [2021-11-06 17:04:30,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:30,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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 118 [2021-11-06 17:04:30,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:30,853 INFO L225 Difference]: With dead ends: 25047 [2021-11-06 17:04:30,853 INFO L226 Difference]: Without dead ends: 16398 [2021-11-06 17:04:30,883 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-06 17:04:30,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16398 states. [2021-11-06 17:04:31,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16398 to 16377. [2021-11-06 17:04:31,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16377 states, 16252 states have (on average 1.3253753384198868) internal successors, (21540), 16272 states have internal predecessors, (21540), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 80 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-06 17:04:31,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16377 states to 16377 states and 21716 transitions. [2021-11-06 17:04:31,364 INFO L78 Accepts]: Start accepts. Automaton has 16377 states and 21716 transitions. Word has length 118 [2021-11-06 17:04:31,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:31,364 INFO L470 AbstractCegarLoop]: Abstraction has 16377 states and 21716 transitions. [2021-11-06 17:04:31,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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-06 17:04:31,365 INFO L276 IsEmpty]: Start isEmpty. Operand 16377 states and 21716 transitions. [2021-11-06 17:04:31,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-06 17:04:31,369 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:31,369 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:31,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 17:04:31,369 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:31,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:31,370 INFO L85 PathProgramCache]: Analyzing trace with hash 256624533, now seen corresponding path program 1 times [2021-11-06 17:04:31,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:31,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972271900] [2021-11-06 17:04:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:31,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:31,618 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-06 17:04:31,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:31,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972271900] [2021-11-06 17:04:31,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972271900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:31,619 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:31,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:31,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138587769] [2021-11-06 17:04:31,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:31,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:31,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:31,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:31,622 INFO L87 Difference]: Start difference. First operand 16377 states and 21716 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 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-06 17:04:32,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:32,201 INFO L93 Difference]: Finished difference Result 16377 states and 21716 transitions. [2021-11-06 17:04:32,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:32,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 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 123 [2021-11-06 17:04:32,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:32,245 INFO L225 Difference]: With dead ends: 16377 [2021-11-06 17:04:32,246 INFO L226 Difference]: Without dead ends: 16375 [2021-11-06 17:04:32,253 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 17:04:32,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16375 states. [2021-11-06 17:04:32,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16375 to 16375. [2021-11-06 17:04:32,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16375 states, 16251 states have (on average 1.3253338256107317) internal successors, (21538), 16270 states have internal predecessors, (21538), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 80 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-06 17:04:32,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16375 states to 16375 states and 21714 transitions. [2021-11-06 17:04:32,779 INFO L78 Accepts]: Start accepts. Automaton has 16375 states and 21714 transitions. Word has length 123 [2021-11-06 17:04:32,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:32,780 INFO L470 AbstractCegarLoop]: Abstraction has 16375 states and 21714 transitions. [2021-11-06 17:04:32,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 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-06 17:04:32,780 INFO L276 IsEmpty]: Start isEmpty. Operand 16375 states and 21714 transitions. [2021-11-06 17:04:32,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-06 17:04:32,783 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:32,783 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:32,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 17:04:32,784 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:32,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:32,784 INFO L85 PathProgramCache]: Analyzing trace with hash 316695539, now seen corresponding path program 1 times [2021-11-06 17:04:32,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:32,785 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15231189] [2021-11-06 17:04:32,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:32,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:33,051 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-06 17:04:33,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:33,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15231189] [2021-11-06 17:04:33,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15231189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:33,052 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:33,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:33,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737077817] [2021-11-06 17:04:33,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:33,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:33,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:33,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:33,054 INFO L87 Difference]: Start difference. First operand 16375 states and 21714 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:33,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:33,773 INFO L93 Difference]: Finished difference Result 48885 states and 65226 transitions. [2021-11-06 17:04:33,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:33,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 125 [2021-11-06 17:04:33,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:33,882 INFO L225 Difference]: With dead ends: 48885 [2021-11-06 17:04:33,883 INFO L226 Difference]: Without dead ends: 32612 [2021-11-06 17:04:33,958 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-06 17:04:33,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32612 states. [2021-11-06 17:04:35,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32612 to 32602. [2021-11-06 17:04:35,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32602 states, 32362 states have (on average 1.3258142265620172) internal successors, (42906), 32393 states have internal predecessors, (42906), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:35,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32602 states to 32602 states and 43434 transitions. [2021-11-06 17:04:35,309 INFO L78 Accepts]: Start accepts. Automaton has 32602 states and 43434 transitions. Word has length 125 [2021-11-06 17:04:35,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:35,309 INFO L470 AbstractCegarLoop]: Abstraction has 32602 states and 43434 transitions. [2021-11-06 17:04:35,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:35,310 INFO L276 IsEmpty]: Start isEmpty. Operand 32602 states and 43434 transitions. [2021-11-06 17:04:35,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-06 17:04:35,313 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:35,313 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:35,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 17:04:35,314 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:35,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:35,315 INFO L85 PathProgramCache]: Analyzing trace with hash -634553718, now seen corresponding path program 1 times [2021-11-06 17:04:35,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:35,315 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119923792] [2021-11-06 17:04:35,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:35,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:35,688 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-06 17:04:35,689 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:35,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119923792] [2021-11-06 17:04:35,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119923792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:35,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:35,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:35,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089660010] [2021-11-06 17:04:35,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:35,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:35,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:35,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:35,692 INFO L87 Difference]: Start difference. First operand 32602 states and 43434 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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-06 17:04:36,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:36,404 INFO L93 Difference]: Finished difference Result 32602 states and 43434 transitions. [2021-11-06 17:04:36,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:36,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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 124 [2021-11-06 17:04:36,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:36,495 INFO L225 Difference]: With dead ends: 32602 [2021-11-06 17:04:36,495 INFO L226 Difference]: Without dead ends: 32600 [2021-11-06 17:04:36,518 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 17:04:36,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32600 states. [2021-11-06 17:04:37,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32600 to 32600. [2021-11-06 17:04:37,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32600 states, 32361 states have (on average 1.3257624918883841) internal successors, (42903), 32391 states have internal predecessors, (42903), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:37,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32600 states to 32600 states and 43431 transitions. [2021-11-06 17:04:37,548 INFO L78 Accepts]: Start accepts. Automaton has 32600 states and 43431 transitions. Word has length 124 [2021-11-06 17:04:37,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:37,549 INFO L470 AbstractCegarLoop]: Abstraction has 32600 states and 43431 transitions. [2021-11-06 17:04:37,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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-06 17:04:37,549 INFO L276 IsEmpty]: Start isEmpty. Operand 32600 states and 43431 transitions. [2021-11-06 17:04:37,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-06 17:04:37,552 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:37,552 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:37,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 17:04:37,553 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-06 17:04:37,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:37,553 INFO L85 PathProgramCache]: Analyzing trace with hash 79884596, now seen corresponding path program 1 times [2021-11-06 17:04:37,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:37,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321161639] [2021-11-06 17:04:37,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:37,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:37,930 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-06 17:04:37,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:37,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321161639] [2021-11-06 17:04:37,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321161639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:37,931 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:37,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:37,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260551201] [2021-11-06 17:04:37,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:37,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:37,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:37,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:37,933 INFO L87 Difference]: Start difference. First operand 32600 states and 43431 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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-06 17:04:38,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:38,567 INFO L93 Difference]: Finished difference Result 32600 states and 43431 transitions. [2021-11-06 17:04:38,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:38,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 126 [2021-11-06 17:04:38,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:38,656 INFO L225 Difference]: With dead ends: 32600 [2021-11-06 17:04:38,656 INFO L226 Difference]: Without dead ends: 32598 [2021-11-06 17:04:38,676 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 17:04:38,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32598 states. [2021-11-06 17:04:39,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32598 to 32598. [2021-11-06 17:04:39,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32598 states, 32360 states have (on average 1.3257416563658837) internal successors, (42901), 32389 states have internal predecessors, (42901), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:39,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32598 states to 32598 states and 43429 transitions. [2021-11-06 17:04:39,697 INFO L78 Accepts]: Start accepts. Automaton has 32598 states and 43429 transitions. Word has length 126 [2021-11-06 17:04:39,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:39,697 INFO L470 AbstractCegarLoop]: Abstraction has 32598 states and 43429 transitions. [2021-11-06 17:04:39,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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-06 17:04:39,697 INFO L276 IsEmpty]: Start isEmpty. Operand 32598 states and 43429 transitions. [2021-11-06 17:04:39,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-06 17:04:39,700 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:39,700 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:39,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 17:04:39,701 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-06 17:04:39,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:39,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1818524439, now seen corresponding path program 1 times [2021-11-06 17:04:39,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:39,702 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620806587] [2021-11-06 17:04:39,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:39,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:39,895 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-06 17:04:39,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:39,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620806587] [2021-11-06 17:04:39,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620806587] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:39,896 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:39,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 17:04:39,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752232161] [2021-11-06 17:04:39,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:39,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:39,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:39,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:39,900 INFO L87 Difference]: Start difference. First operand 32598 states and 43429 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 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-06 17:04:40,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:40,936 INFO L93 Difference]: Finished difference Result 32598 states and 43429 transitions. [2021-11-06 17:04:40,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:40,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 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 127 [2021-11-06 17:04:40,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:41,018 INFO L225 Difference]: With dead ends: 32598 [2021-11-06 17:04:41,018 INFO L226 Difference]: Without dead ends: 32589 [2021-11-06 17:04:41,030 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-06 17:04:41,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32589 states. [2021-11-06 17:04:41,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32589 to 32589. [2021-11-06 17:04:41,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32589 states, 32352 states have (on average 1.3256367457962412) internal successors, (42887), 32380 states have internal predecessors, (42887), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:42,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32589 states to 32589 states and 43415 transitions. [2021-11-06 17:04:42,061 INFO L78 Accepts]: Start accepts. Automaton has 32589 states and 43415 transitions. Word has length 127 [2021-11-06 17:04:42,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:42,062 INFO L470 AbstractCegarLoop]: Abstraction has 32589 states and 43415 transitions. [2021-11-06 17:04:42,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 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-06 17:04:42,062 INFO L276 IsEmpty]: Start isEmpty. Operand 32589 states and 43415 transitions. [2021-11-06 17:04:42,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-06 17:04:42,067 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:42,067 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:42,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 17:04:42,068 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:42,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:42,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1288345465, now seen corresponding path program 1 times [2021-11-06 17:04:42,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:42,069 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443514638] [2021-11-06 17:04:42,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:42,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:42,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:42,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-06 17:04:42,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:42,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443514638] [2021-11-06 17:04:42,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443514638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:42,304 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:42,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 17:04:42,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346862515] [2021-11-06 17:04:42,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 17:04:42,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:42,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 17:04:42,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 17:04:42,306 INFO L87 Difference]: Start difference. First operand 32589 states and 43415 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:43,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:43,774 INFO L93 Difference]: Finished difference Result 68115 states and 91058 transitions. [2021-11-06 17:04:43,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 17:04:43,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 136 [2021-11-06 17:04:43,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:43,887 INFO L225 Difference]: With dead ends: 68115 [2021-11-06 17:04:43,888 INFO L226 Difference]: Without dead ends: 35628 [2021-11-06 17:04:44,006 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 17:04:44,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35628 states. [2021-11-06 17:04:45,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35628 to 32613. [2021-11-06 17:04:45,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32613 states, 32376 states have (on average 1.325395354583642) internal successors, (42911), 32404 states have internal predecessors, (42911), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:45,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32613 states to 32613 states and 43439 transitions. [2021-11-06 17:04:45,288 INFO L78 Accepts]: Start accepts. Automaton has 32613 states and 43439 transitions. Word has length 136 [2021-11-06 17:04:45,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:45,292 INFO L470 AbstractCegarLoop]: Abstraction has 32613 states and 43439 transitions. [2021-11-06 17:04:45,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:45,292 INFO L276 IsEmpty]: Start isEmpty. Operand 32613 states and 43439 transitions. [2021-11-06 17:04:45,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-06 17:04:45,297 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:45,297 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:45,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 17:04:45,297 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:45,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:45,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1345603767, now seen corresponding path program 1 times [2021-11-06 17:04:45,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:45,298 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012763480] [2021-11-06 17:04:45,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:45,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:45,691 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-06 17:04:45,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:45,691 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012763480] [2021-11-06 17:04:45,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012763480] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:45,692 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:45,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 17:04:45,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481216306] [2021-11-06 17:04:45,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 17:04:45,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:45,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 17:04:45,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 17:04:45,694 INFO L87 Difference]: Start difference. First operand 32613 states and 43439 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:47,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:47,282 INFO L93 Difference]: Finished difference Result 68931 states and 92266 transitions. [2021-11-06 17:04:47,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 17:04:47,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 136 [2021-11-06 17:04:47,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:47,465 INFO L225 Difference]: With dead ends: 68931 [2021-11-06 17:04:47,465 INFO L226 Difference]: Without dead ends: 36420 [2021-11-06 17:04:47,553 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 17:04:47,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36420 states. [2021-11-06 17:04:48,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36420 to 32637. [2021-11-06 17:04:48,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32637 states, 32400 states have (on average 1.3251543209876544) internal successors, (42935), 32428 states have internal predecessors, (42935), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (352), 160 states have call predecessors, (352), 176 states have call successors, (352) [2021-11-06 17:04:48,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32637 states to 32637 states and 43463 transitions. [2021-11-06 17:04:48,871 INFO L78 Accepts]: Start accepts. Automaton has 32637 states and 43463 transitions. Word has length 136 [2021-11-06 17:04:48,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:48,871 INFO L470 AbstractCegarLoop]: Abstraction has 32637 states and 43463 transitions. [2021-11-06 17:04:48,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:48,871 INFO L276 IsEmpty]: Start isEmpty. Operand 32637 states and 43463 transitions. [2021-11-06 17:04:48,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-06 17:04:48,876 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:48,876 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:48,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 17:04:48,877 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:48,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:48,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1207590299, now seen corresponding path program 1 times [2021-11-06 17:04:48,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:48,878 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033039754] [2021-11-06 17:04:48,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:48,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:49,291 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-06 17:04:49,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:49,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033039754] [2021-11-06 17:04:49,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033039754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:49,292 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:49,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 17:04:49,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993826549] [2021-11-06 17:04:49,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:49,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:49,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:49,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:49,295 INFO L87 Difference]: Start difference. First operand 32637 states and 43463 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:51,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:51,040 INFO L93 Difference]: Finished difference Result 94891 states and 126793 transitions. [2021-11-06 17:04:51,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:51,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2021-11-06 17:04:51,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:51,339 INFO L225 Difference]: With dead ends: 94891 [2021-11-06 17:04:51,339 INFO L226 Difference]: Without dead ends: 62356 [2021-11-06 17:04:51,437 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-06 17:04:51,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62356 states. [2021-11-06 17:04:53,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62356 to 62339. [2021-11-06 17:04:53,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62339 states, 61878 states have (on average 1.3142635508581402) internal successors, (81324), 61930 states have internal predecessors, (81324), 344 states have call successors, (344), 112 states have call predecessors, (344), 112 states have return successors, (1024), 312 states have call predecessors, (1024), 344 states have call successors, (1024) [2021-11-06 17:04:53,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62339 states to 62339 states and 82692 transitions. [2021-11-06 17:04:53,637 INFO L78 Accepts]: Start accepts. Automaton has 62339 states and 82692 transitions. Word has length 138 [2021-11-06 17:04:53,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:04:53,638 INFO L470 AbstractCegarLoop]: Abstraction has 62339 states and 82692 transitions. [2021-11-06 17:04:53,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:53,638 INFO L276 IsEmpty]: Start isEmpty. Operand 62339 states and 82692 transitions. [2021-11-06 17:04:53,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-06 17:04:53,642 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:04:53,642 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:04:53,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 17:04:53,643 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:04:53,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:04:53,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1642678422, now seen corresponding path program 1 times [2021-11-06 17:04:53,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:04:53,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791568216] [2021-11-06 17:04:53,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:04:53,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:04:53,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:04:53,864 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-06 17:04:53,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:04:53,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791568216] [2021-11-06 17:04:53,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791568216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:04:53,865 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:04:53,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 17:04:53,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802520197] [2021-11-06 17:04:53,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:04:53,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:04:53,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:04:53,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:04:53,868 INFO L87 Difference]: Start difference. First operand 62339 states and 82692 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:04:56,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 17:04:56,780 INFO L93 Difference]: Finished difference Result 156279 states and 208243 transitions. [2021-11-06 17:04:56,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 17:04:56,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 139 [2021-11-06 17:04:56,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 17:04:57,033 INFO L225 Difference]: With dead ends: 156279 [2021-11-06 17:04:57,034 INFO L226 Difference]: Without dead ends: 94042 [2021-11-06 17:04:57,250 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-06 17:04:57,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94042 states. [2021-11-06 17:05:00,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94042 to 94025. [2021-11-06 17:05:00,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94025 states, 93348 states have (on average 1.3079766036765652) internal successors, (122097), 93424 states have internal predecessors, (122097), 504 states have call successors, (504), 168 states have call predecessors, (504), 168 states have return successors, (1984), 456 states have call predecessors, (1984), 504 states have call successors, (1984) [2021-11-06 17:05:00,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94025 states to 94025 states and 124585 transitions. [2021-11-06 17:05:00,561 INFO L78 Accepts]: Start accepts. Automaton has 94025 states and 124585 transitions. Word has length 139 [2021-11-06 17:05:00,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 17:05:00,561 INFO L470 AbstractCegarLoop]: Abstraction has 94025 states and 124585 transitions. [2021-11-06 17:05:00,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 17:05:00,561 INFO L276 IsEmpty]: Start isEmpty. Operand 94025 states and 124585 transitions. [2021-11-06 17:05:00,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-06 17:05:00,566 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 17:05:00,566 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 17:05:00,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 17:05:00,567 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION === [dlfb_init_framebuffer_workErr0ASSERT_VIOLATIONERROR_FUNCTION, dlfb_init_framebuffer_workErr1ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 17:05:00,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 17:05:00,567 INFO L85 PathProgramCache]: Analyzing trace with hash -538778158, now seen corresponding path program 1 times [2021-11-06 17:05:00,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 17:05:00,568 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186655702] [2021-11-06 17:05:00,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 17:05:00,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 17:05:00,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 17:05:01,048 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-06 17:05:01,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 17:05:01,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186655702] [2021-11-06 17:05:01,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186655702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 17:05:01,049 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 17:05:01,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 17:05:01,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630493032] [2021-11-06 17:05:01,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 17:05:01,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 17:05:01,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 17:05:01,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 17:05:01,051 INFO L87 Difference]: Start difference. First operand 94025 states and 124585 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)