./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--console--fbcon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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--console--fbcon.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:06:40,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:06:40,848 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:06:40,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:06:40,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:06:40,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:06:40,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:06:40,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:06:40,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:06:40,867 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:06:40,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:06:40,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:06:40,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:06:40,868 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:06:40,868 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:06:40,869 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:06:40,869 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:06:40,869 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 [2025-01-09 19:06:41,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:06:41,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:06:41,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:06:41,123 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:06:41,123 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:06:41,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2025-01-09 19:06:42,272 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb114b0d2/4cb1e1b451eb463cb3b4d0409200b1e9/FLAGdd55ffc09 [2025-01-09 19:06:42,750 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:06:42,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2025-01-09 19:06:42,789 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb114b0d2/4cb1e1b451eb463cb3b4d0409200b1e9/FLAGdd55ffc09 [2025-01-09 19:06:42,853 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fb114b0d2/4cb1e1b451eb463cb3b4d0409200b1e9 [2025-01-09 19:06:42,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:06:42,857 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:06:42,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:06:42,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:06:42,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:06:42,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:06:42" (1/1) ... [2025-01-09 19:06:42,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bc49f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:42, skipping insertion in model container [2025-01-09 19:06:42,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:06:42" (1/1) ... [2025-01-09 19:06:42,941 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:06:44,588 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2025-01-09 19:06:44,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:06:44,761 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:06:44,996 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2025-01-09 19:06:45,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:06:45,144 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:06:45,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45 WrapperNode [2025-01-09 19:06:45,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:06:45,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:06:45,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:06:45,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:06:45,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:45,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:45,473 INFO L138 Inliner]: procedures = 308, calls = 4884, calls flagged for inlining = 114, calls inlined = 104, statements flattened = 8936 [2025-01-09 19:06:45,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:06:45,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:06:45,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:06:45,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:06:45,484 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:45,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:45,534 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,234 INFO L175 MemorySlicer]: Split 4014 memory accesses to 23 slices as follows [2, 3, 2, 1, 28, 19, 1, 6, 44, 3572, 35, 43, 119, 67, 2, 2, 8, 51, 3, 1, 1, 2, 2]. 89 percent of accesses are in the largest equivalence class. The 2128 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 6, 0, 1937, 0, 0, 63, 63, 0, 0, 6, 48, 3, 0, 0, 0, 0]. The 587 writes are split as follows [0, 1, 1, 1, 28, 0, 1, 0, 44, 489, 1, 0, 10, 2, 1, 2, 2, 3, 0, 0, 0, 0, 1]. [2025-01-09 19:06:46,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,235 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,414 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,433 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,513 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,544 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,605 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:06:46,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:06:46,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:06:46,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:06:46,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (1/1) ... [2025-01-09 19:06:46,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:06:46,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:06:46,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:06:46,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:06:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_origin [2025-01-09 19:06:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_origin [2025-01-09 19:06:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure con_copy_unimap [2025-01-09 19:06:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure con_copy_unimap [2025-01-09 19:06:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_exit [2025-01-09 19:06:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_exit [2025-01-09 19:06:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure con_is_bound [2025-01-09 19:06:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure con_is_bound [2025-01-09 19:06:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove [2025-01-09 19:06:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove [2025-01-09 19:06:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_display [2025-01-09 19:06:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_display [2025-01-09 19:06:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure do_fbcon_takeover [2025-01-09 19:06:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fbcon_takeover [2025-01-09 19:06:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:06:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:06:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:06:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:06:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:06:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:06:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:06:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_release_oldinfo [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_release_oldinfo [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memcpyw [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memcpyw [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_cursor [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_cursor [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_font [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_font [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_putcs [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_putcs [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_color [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure get_color [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memsetw [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memsetw [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 19:06:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 19:06:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_con_driver [2025-01-09 19:06:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_con_driver [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:06:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_get_font [2025-01-09 19:06:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_get_font [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure real_y [2025-01-09 19:06:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure real_y [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_update_softback [2025-01-09 19:06:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_update_softback [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:06:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:06:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:06:46,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure update_region [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure update_region [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure fb_flashcursor [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_flashcursor [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure find_font [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure find_font [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_scrolldelta [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_scrolldelta [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_disp [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_disp [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-01-09 19:06:46,656 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:06:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:06:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear_margins [2025-01-09 19:06:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear_margins [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:06:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure display_to_var [2025-01-09 19:06:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure display_to_var [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:06:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_enter [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_enter [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_del_cursor_timer [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_del_cursor_timer [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_move [2025-01-09 19:06:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_move [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:06:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2025-01-09 19:06:46,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:06:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_is_inactive [2025-01-09 19:06:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_is_inactive [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear [2025-01-09 19:06:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_add_cursor_timer [2025-01-09 19:06:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_add_cursor_timer [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2025-01-09 19:06:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:06:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure set_blitting_type [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blitting_type [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove_rec [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove_rec [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_palette [2025-01-09 19:06:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_palette [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:06:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure set_con2fb_map [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure set_con2fb_map [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_leave [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_leave [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure console_conditional_schedule [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure console_conditional_schedule [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_copy_font [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_copy_font [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_do_set_font [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_do_set_font [2025-01-09 19:06:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:06:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_acquire_newinfo [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_acquire_newinfo [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_prepare_logo [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_prepare_logo [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_blit [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_blit [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2025-01-09 19:06:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2025-01-09 19:06:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_modechanged [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_modechanged [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_invert_region [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_invert_region [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_all_vcs [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_all_vcs [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure updatescrollmode [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure updatescrollmode [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_switch [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_switch [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure redraw_screen [2025-01-09 19:06:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure redraw_screen [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:06:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:06:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure search_fb_in_map [2025-01-09 19:06:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure search_fb_in_map [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure con_set_default_unimap [2025-01-09 19:06:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure con_set_default_unimap [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-01-09 19:06:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:06:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:06:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:06:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:06:47,493 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:06:47,495 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:06:52,339 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:07:31,583 INFO L? ?]: Removed 2923 outVars from TransFormulas that were not future-live. [2025-01-09 19:07:31,584 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:07:31,629 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:07:31,629 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 19:07:31,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:07:31 BoogieIcfgContainer [2025-01-09 19:07:31,629 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:07:31,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:07:31,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:07:31,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:07:31,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:06:42" (1/3) ... [2025-01-09 19:07:31,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fbbe227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:07:31, skipping insertion in model container [2025-01-09 19:07:31,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:06:45" (2/3) ... [2025-01-09 19:07:31,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fbbe227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:07:31, skipping insertion in model container [2025-01-09 19:07:31,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:07:31" (3/3) ... [2025-01-09 19:07:31,635 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2025-01-09 19:07:31,653 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:07:31,657 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i that has 130 procedures, 2542 locations, 1 initial locations, 69 loop locations, and 1 error locations. [2025-01-09 19:07:31,729 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:07:31,736 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c29cd1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:07:31,736 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:07:31,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 2347 states, 1850 states have (on average 1.454054054054054) internal successors, (2690), 1911 states have internal predecessors, (2690), 410 states have call successors, (410), 86 states have call predecessors, (410), 85 states have return successors, (405), 389 states have call predecessors, (405), 405 states have call successors, (405) [2025-01-09 19:07:31,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2025-01-09 19:07:31,777 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:07:31,778 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:07:31,779 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:07:31,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:07:31,786 INFO L85 PathProgramCache]: Analyzing trace with hash 296688040, now seen corresponding path program 1 times [2025-01-09 19:07:31,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:07:31,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277572472] [2025-01-09 19:07:31,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:31,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:07:33,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 539 statements into 1 equivalence classes. [2025-01-09 19:07:33,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 539 of 539 statements. [2025-01-09 19:07:33,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:33,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:34,012 INFO L134 CoverageAnalysis]: Checked inductivity of 5441 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 5406 trivial. 0 not checked. [2025-01-09 19:07:34,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:07:34,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277572472] [2025-01-09 19:07:34,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277572472] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:07:34,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906294244] [2025-01-09 19:07:34,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:34,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:07:34,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:07:34,019 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:07:34,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 19:07:35,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 539 statements into 1 equivalence classes. [2025-01-09 19:07:36,709 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 539 of 539 statements. [2025-01-09 19:07:36,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:36,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:36,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 8423 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:07:36,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:07:36,845 INFO L134 CoverageAnalysis]: Checked inductivity of 5441 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 5378 trivial. 0 not checked. [2025-01-09 19:07:36,846 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:07:36,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906294244] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:07:36,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:07:36,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:07:36,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080972357] [2025-01-09 19:07:36,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:07:36,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:07:36,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:07:36,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:07:36,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:07:36,884 INFO L87 Difference]: Start difference. First operand has 2347 states, 1850 states have (on average 1.454054054054054) internal successors, (2690), 1911 states have internal predecessors, (2690), 410 states have call successors, (410), 86 states have call predecessors, (410), 85 states have return successors, (405), 389 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2025-01-09 19:07:37,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:07:37,031 INFO L93 Difference]: Finished difference Result 4689 states and 7141 transitions. [2025-01-09 19:07:37,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:07:37,032 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 539 [2025-01-09 19:07:37,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:07:37,062 INFO L225 Difference]: With dead ends: 4689 [2025-01-09 19:07:37,062 INFO L226 Difference]: Without dead ends: 2335 [2025-01-09 19:07:37,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:07:37,078 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:07:37,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3490 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:07:37,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2025-01-09 19:07:37,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 2335. [2025-01-09 19:07:37,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2335 states, 1845 states have (on average 1.4476964769647696) internal successors, (2671), 1899 states have internal predecessors, (2671), 405 states have call successors, (405), 85 states have call predecessors, (405), 84 states have return successors, (399), 383 states have call predecessors, (399), 399 states have call successors, (399) [2025-01-09 19:07:37,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2335 states to 2335 states and 3475 transitions. [2025-01-09 19:07:37,224 INFO L78 Accepts]: Start accepts. Automaton has 2335 states and 3475 transitions. Word has length 539 [2025-01-09 19:07:37,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:07:37,226 INFO L471 AbstractCegarLoop]: Abstraction has 2335 states and 3475 transitions. [2025-01-09 19:07:37,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2025-01-09 19:07:37,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2335 states and 3475 transitions. [2025-01-09 19:07:37,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2025-01-09 19:07:37,240 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:07:37,240 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:07:37,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 19:07:37,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 19:07:37,442 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:07:37,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:07:37,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1437890664, now seen corresponding path program 1 times [2025-01-09 19:07:37,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:07:37,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309575814] [2025-01-09 19:07:37,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:37,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:07:38,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 539 statements into 1 equivalence classes. [2025-01-09 19:07:38,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 539 of 539 statements. [2025-01-09 19:07:38,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:38,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:39,521 INFO L134 CoverageAnalysis]: Checked inductivity of 5441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:07:39,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:07:39,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309575814] [2025-01-09 19:07:39,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309575814] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:07:39,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:07:39,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:07:39,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604158052] [2025-01-09 19:07:39,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:07:39,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:07:39,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:07:39,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:07:39,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:07:39,526 INFO L87 Difference]: Start difference. First operand 2335 states and 3475 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2025-01-09 19:07:43,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:07:43,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:07:43,852 INFO L93 Difference]: Finished difference Result 6731 states and 10035 transitions. [2025-01-09 19:07:43,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:07:43,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 539 [2025-01-09 19:07:43,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:07:43,946 INFO L225 Difference]: With dead ends: 6731 [2025-01-09 19:07:43,946 INFO L226 Difference]: Without dead ends: 4493 [2025-01-09 19:07:43,965 INFO L434 NwaCegarLoop]: 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 [2025-01-09 19:07:43,965 INFO L435 NwaCegarLoop]: 3476 mSDtfsCounter, 3272 mSDsluCounter, 3406 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 6882 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:07:43,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 6882 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:07:43,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4493 states. [2025-01-09 19:07:44,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4493 to 4490. [2025-01-09 19:07:44,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4490 states, 3582 states have (on average 1.4556113902847572) internal successors, (5214), 3683 states have internal predecessors, (5214), 743 states have call successors, (743), 165 states have call predecessors, (743), 164 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2025-01-09 19:07:44,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4490 states to 4490 states and 6694 transitions. [2025-01-09 19:07:44,199 INFO L78 Accepts]: Start accepts. Automaton has 4490 states and 6694 transitions. Word has length 539 [2025-01-09 19:07:44,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:07:44,201 INFO L471 AbstractCegarLoop]: Abstraction has 4490 states and 6694 transitions. [2025-01-09 19:07:44,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2025-01-09 19:07:44,201 INFO L276 IsEmpty]: Start isEmpty. Operand 4490 states and 6694 transitions. [2025-01-09 19:07:44,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2025-01-09 19:07:44,214 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:07:44,215 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:07:44,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:07:44,215 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:07:44,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:07:44,216 INFO L85 PathProgramCache]: Analyzing trace with hash 2038255399, now seen corresponding path program 1 times [2025-01-09 19:07:44,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:07:44,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633897543] [2025-01-09 19:07:44,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:44,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:07:45,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 556 statements into 1 equivalence classes. [2025-01-09 19:07:45,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 556 of 556 statements. [2025-01-09 19:07:45,629 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:45,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 5441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:07:46,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:07:46,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633897543] [2025-01-09 19:07:46,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633897543] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:07:46,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:07:46,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:07:46,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610425454] [2025-01-09 19:07:46,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:07:46,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:07:46,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:07:46,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:07:46,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:07:46,180 INFO L87 Difference]: Start difference. First operand 4490 states and 6694 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 19:07:46,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:07:46,338 INFO L93 Difference]: Finished difference Result 8885 states and 13252 transitions. [2025-01-09 19:07:46,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:07:46,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 556 [2025-01-09 19:07:46,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:07:46,368 INFO L225 Difference]: With dead ends: 8885 [2025-01-09 19:07:46,369 INFO L226 Difference]: Without dead ends: 4492 [2025-01-09 19:07:46,387 INFO L434 NwaCegarLoop]: 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 [2025-01-09 19:07:46,388 INFO L435 NwaCegarLoop]: 3473 mSDtfsCounter, 1 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6942 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:07:46,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6942 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:07:46,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4492 states. [2025-01-09 19:07:46,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4492 to 4491. [2025-01-09 19:07:46,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4491 states, 3583 states have (on average 1.4554842310912643) internal successors, (5215), 3684 states have internal predecessors, (5215), 743 states have call successors, (743), 165 states have call predecessors, (743), 164 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2025-01-09 19:07:46,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4491 states to 4491 states and 6695 transitions. [2025-01-09 19:07:46,515 INFO L78 Accepts]: Start accepts. Automaton has 4491 states and 6695 transitions. Word has length 556 [2025-01-09 19:07:46,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:07:46,516 INFO L471 AbstractCegarLoop]: Abstraction has 4491 states and 6695 transitions. [2025-01-09 19:07:46,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-01-09 19:07:46,517 INFO L276 IsEmpty]: Start isEmpty. Operand 4491 states and 6695 transitions. [2025-01-09 19:07:46,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2025-01-09 19:07:46,530 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:07:46,530 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:07:46,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:07:46,530 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:07:46,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:07:46,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1118686589, now seen corresponding path program 1 times [2025-01-09 19:07:46,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:07:46,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530955887] [2025-01-09 19:07:46,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:46,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:07:47,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 558 statements into 1 equivalence classes. [2025-01-09 19:07:47,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 558 of 558 statements. [2025-01-09 19:07:47,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:47,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:48,649 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:07:48,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:07:48,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530955887] [2025-01-09 19:07:48,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530955887] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:07:48,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182003836] [2025-01-09 19:07:48,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:48,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:07:48,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:07:48,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:07:48,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 19:07:50,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 558 statements into 1 equivalence classes. [2025-01-09 19:07:51,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 558 of 558 statements. [2025-01-09 19:07:51,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:51,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:51,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 8410 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 19:07:51,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:07:53,988 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5442 trivial. 0 not checked. [2025-01-09 19:07:53,988 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:07:53,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182003836] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:07:53,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:07:53,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-09 19:07:53,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424741633] [2025-01-09 19:07:53,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:07:53,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:07:53,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:07:53,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:07:53,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:07:53,994 INFO L87 Difference]: Start difference. First operand 4491 states and 6695 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:07:54,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:07:54,079 INFO L93 Difference]: Finished difference Result 4493 states and 6696 transitions. [2025-01-09 19:07:54,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:07:54,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 558 [2025-01-09 19:07:54,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:07:54,106 INFO L225 Difference]: With dead ends: 4493 [2025-01-09 19:07:54,107 INFO L226 Difference]: Without dead ends: 4490 [2025-01-09 19:07:54,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:07:54,112 INFO L435 NwaCegarLoop]: 3472 mSDtfsCounter, 3273 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3273 SdHoareTripleChecker+Valid, 3472 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:07:54,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3273 Valid, 3472 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:07:54,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4490 states. [2025-01-09 19:07:54,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4490 to 4490. [2025-01-09 19:07:54,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4490 states, 3583 states have (on average 1.455205135361429) internal successors, (5214), 3683 states have internal predecessors, (5214), 742 states have call successors, (742), 165 states have call predecessors, (742), 164 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2025-01-09 19:07:54,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4490 states to 4490 states and 6693 transitions. [2025-01-09 19:07:54,258 INFO L78 Accepts]: Start accepts. Automaton has 4490 states and 6693 transitions. Word has length 558 [2025-01-09 19:07:54,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:07:54,259 INFO L471 AbstractCegarLoop]: Abstraction has 4490 states and 6693 transitions. [2025-01-09 19:07:54,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:07:54,260 INFO L276 IsEmpty]: Start isEmpty. Operand 4490 states and 6693 transitions. [2025-01-09 19:07:54,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2025-01-09 19:07:54,273 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:07:54,274 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:07:54,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 19:07:54,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:07:54,476 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:07:54,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:07:54,478 INFO L85 PathProgramCache]: Analyzing trace with hash -320053519, now seen corresponding path program 1 times [2025-01-09 19:07:54,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:07:54,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959160712] [2025-01-09 19:07:54,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:54,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:07:55,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 559 statements into 1 equivalence classes. [2025-01-09 19:07:55,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 559 of 559 statements. [2025-01-09 19:07:55,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:55,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:56,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:07:56,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:07:56,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959160712] [2025-01-09 19:07:56,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959160712] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:07:56,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154850751] [2025-01-09 19:07:56,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:07:56,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:07:56,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:07:56,602 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:07:56,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 19:07:58,531 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 559 statements into 1 equivalence classes. [2025-01-09 19:07:59,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 559 of 559 statements. [2025-01-09 19:07:59,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:07:59,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:07:59,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 8412 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 19:07:59,369 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:08:00,298 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5442 trivial. 0 not checked. [2025-01-09 19:08:00,298 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:08:00,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154850751] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:08:00,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:08:00,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-09 19:08:00,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399131197] [2025-01-09 19:08:00,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:08:00,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:08:00,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:08:00,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:08:00,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:08:00,300 INFO L87 Difference]: Start difference. First operand 4490 states and 6693 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:08:00,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:08:00,362 INFO L93 Difference]: Finished difference Result 4492 states and 6694 transitions. [2025-01-09 19:08:00,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:08:00,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 559 [2025-01-09 19:08:00,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:08:00,381 INFO L225 Difference]: With dead ends: 4492 [2025-01-09 19:08:00,381 INFO L226 Difference]: Without dead ends: 4489 [2025-01-09 19:08:00,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:08:00,385 INFO L435 NwaCegarLoop]: 3470 mSDtfsCounter, 3270 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3270 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:08:00,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3270 Valid, 3470 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:08:00,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4489 states. [2025-01-09 19:08:00,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4489 to 4489. [2025-01-09 19:08:00,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4489 states, 3583 states have (on average 1.4549260396315937) internal successors, (5213), 3682 states have internal predecessors, (5213), 741 states have call successors, (741), 165 states have call predecessors, (741), 164 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2025-01-09 19:08:00,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4489 states to 4489 states and 6691 transitions. [2025-01-09 19:08:00,498 INFO L78 Accepts]: Start accepts. Automaton has 4489 states and 6691 transitions. Word has length 559 [2025-01-09 19:08:00,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:08:00,500 INFO L471 AbstractCegarLoop]: Abstraction has 4489 states and 6691 transitions. [2025-01-09 19:08:00,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:08:00,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4489 states and 6691 transitions. [2025-01-09 19:08:00,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2025-01-09 19:08:00,510 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:08:00,510 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:08:00,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 19:08:00,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:08:00,715 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:08:00,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:08:00,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1332227258, now seen corresponding path program 1 times [2025-01-09 19:08:00,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:08:00,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926149942] [2025-01-09 19:08:00,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:08:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:08:01,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 560 statements into 1 equivalence classes. [2025-01-09 19:08:01,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 560 of 560 statements. [2025-01-09 19:08:01,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:08:01,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:08:02,271 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:08:02,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:08:02,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926149942] [2025-01-09 19:08:02,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926149942] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:08:02,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144288439] [2025-01-09 19:08:02,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:08:02,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:08:02,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:08:02,276 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:08:02,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 19:08:04,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 560 statements into 1 equivalence classes. [2025-01-09 19:08:05,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 560 of 560 statements. [2025-01-09 19:08:05,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:08:05,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:08:05,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 8414 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 19:08:05,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:08:06,107 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5442 trivial. 0 not checked. [2025-01-09 19:08:06,107 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:08:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144288439] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:08:06,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:08:06,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-09 19:08:06,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066936330] [2025-01-09 19:08:06,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:08:06,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:08:06,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:08:06,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:08:06,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:08:06,110 INFO L87 Difference]: Start difference. First operand 4489 states and 6691 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:08:06,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:08:06,255 INFO L93 Difference]: Finished difference Result 8862 states and 13226 transitions. [2025-01-09 19:08:06,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:08:06,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 560 [2025-01-09 19:08:06,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:08:06,282 INFO L225 Difference]: With dead ends: 8862 [2025-01-09 19:08:06,283 INFO L226 Difference]: Without dead ends: 4470 [2025-01-09 19:08:06,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:08:06,296 INFO L435 NwaCegarLoop]: 3457 mSDtfsCounter, 3257 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3257 SdHoareTripleChecker+Valid, 3457 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:08:06,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3257 Valid, 3457 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:08:06,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4470 states. [2025-01-09 19:08:06,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4470 to 4466. [2025-01-09 19:08:06,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4466 states, 3568 states have (on average 1.4559977578475336) internal successors, (5195), 3666 states have internal predecessors, (5195), 737 states have call successors, (737), 162 states have call predecessors, (737), 160 states have return successors, (733), 701 states have call predecessors, (733), 733 states have call successors, (733) [2025-01-09 19:08:06,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4466 states to 4466 states and 6665 transitions. [2025-01-09 19:08:06,408 INFO L78 Accepts]: Start accepts. Automaton has 4466 states and 6665 transitions. Word has length 560 [2025-01-09 19:08:06,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:08:06,408 INFO L471 AbstractCegarLoop]: Abstraction has 4466 states and 6665 transitions. [2025-01-09 19:08:06,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:08:06,409 INFO L276 IsEmpty]: Start isEmpty. Operand 4466 states and 6665 transitions. [2025-01-09 19:08:06,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2025-01-09 19:08:06,417 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:08:06,417 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:08:06,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 19:08:06,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-01-09 19:08:06,621 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:08:06,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:08:06,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1650130068, now seen corresponding path program 1 times [2025-01-09 19:08:06,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:08:06,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603556537] [2025-01-09 19:08:06,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:08:06,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:08:07,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 561 statements into 1 equivalence classes. [2025-01-09 19:08:07,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 561 of 561 statements. [2025-01-09 19:08:07,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:08:07,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:08:08,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5442 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5441 trivial. 0 not checked. [2025-01-09 19:08:08,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:08:08,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603556537] [2025-01-09 19:08:08,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603556537] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:08:08,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170020695] [2025-01-09 19:08:08,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:08:08,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:08:08,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:08:08,214 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:08:08,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process