./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/busybox-1.22.0/expand-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows 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/busybox-1.22.0/expand-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0a0ae96fec210daf4959a0dcb0e31114c929336931ac3a7c312b1f3b55776146 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:02:15,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:02:15,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-01-10 06:02:15,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:02:15,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:02:15,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:02:15,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:02:15,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:02:15,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:02:15,284 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:02:15,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:02:15,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:02:15,285 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:02:15,286 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:02:15,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:02:15,287 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:02:15,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:02:15,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:02:15,288 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:02:15,288 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:02:15,288 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 ! overflow) ) 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 -> 0a0ae96fec210daf4959a0dcb0e31114c929336931ac3a7c312b1f3b55776146 [2025-01-10 06:02:15,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:02:15,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:02:15,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:02:15,505 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:02:15,505 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:02:15,506 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/expand-2.i [2025-01-10 06:02:16,662 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d100ec24a/fd99d60469954488b44e05ee1086e01f/FLAG596231b45 [2025-01-10 06:02:17,111 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:02:17,111 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/expand-2.i [2025-01-10 06:02:17,142 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d100ec24a/fd99d60469954488b44e05ee1086e01f/FLAG596231b45 [2025-01-10 06:02:17,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d100ec24a/fd99d60469954488b44e05ee1086e01f [2025-01-10 06:02:17,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:02:17,236 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:02:17,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:02:17,237 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:02:17,241 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:02:17,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:02:17" (1/1) ... [2025-01-10 06:02:17,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3717b099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:17, skipping insertion in model container [2025-01-10 06:02:17,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:02:17" (1/1) ... [2025-01-10 06:02:17,303 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:02:18,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:02:18,097 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:02:18,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:02:18,384 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-01-10 06:02:18,389 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:02:18,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18 WrapperNode [2025-01-10 06:02:18,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:02:18,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:02:18,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:02:18,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:02:18,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,547 INFO L138 Inliner]: procedures = 591, calls = 933, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2705 [2025-01-10 06:02:18,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:02:18,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:02:18,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:02:18,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:02:18,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,569 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,660 INFO L175 MemorySlicer]: Split 771 memory accesses to 27 slices as follows [11, 1, 15, 1, 10, 41, 1, 44, 19, 3, 2, 2, 3, 2, 3, 3, 50, 11, 33, 17, 107, 5, 6, 355, 3, 6, 17]. 46 percent of accesses are in the largest equivalence class. The 395 initializations are split as follows [0, 0, 0, 0, 0, 12, 0, 0, 0, 0, 0, 2, 3, 2, 3, 0, 0, 1, 2, 0, 7, 0, 4, 355, 0, 0, 4]. The 207 writes are split as follows [6, 1, 1, 1, 9, 0, 1, 12, 4, 0, 1, 0, 0, 0, 0, 0, 47, 5, 21, 17, 65, 2, 1, 0, 3, 6, 4]. [2025-01-10 06:02:18,661 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,661 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,711 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,716 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,735 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,790 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:02:18,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:02:18,838 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:02:18,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:02:18,839 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (1/1) ... [2025-01-10 06:02:18,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:02:18,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:18,867 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-10 06:02:18,869 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-10 06:02:18,886 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2025-01-10 06:02:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2025-01-10 06:02:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-01-10 06:02:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-01-10 06:02:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-01-10 06:02:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-01-10 06:02:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2025-01-10 06:02:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2025-01-10 06:02:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2025-01-10 06:02:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2025-01-10 06:02:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-01-10 06:02:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-01-10 06:02:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-01-10 06:02:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-01-10 06:02:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-01-10 06:02:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-10 06:02:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-01-10 06:02:18,892 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-10 06:02:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-10 06:02:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-10 06:02:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-10 06:02:18,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-10 06:02:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:02:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-01-10 06:02:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-01-10 06:02:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-01-10 06:02:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-01-10 06:02:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-01-10 06:02:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-01-10 06:02:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-01-10 06:02:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-01-10 06:02:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-01-10 06:02:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-01-10 06:02:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-01-10 06:02:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-10 06:02:18,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-10 06:02:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2025-01-10 06:02:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2025-01-10 06:02:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-10 06:02:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-10 06:02:18,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-10 06:02:18,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-10 06:02:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-10 06:02:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-10 06:02:18,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-10 06:02:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-10 06:02:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-10 06:02:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2025-01-10 06:02:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2025-01-10 06:02:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-10 06:02:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2025-01-10 06:02:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-01-10 06:02:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-10 06:02:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-10 06:02:18,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-10 06:02:18,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-10 06:02:19,523 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:02:19,526 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:02:26,974 INFO L? ?]: Removed 1138 outVars from TransFormulas that were not future-live. [2025-01-10 06:02:26,974 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:02:27,004 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:02:27,008 INFO L312 CfgBuilder]: Removed 77 assume(true) statements. [2025-01-10 06:02:27,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:02:27 BoogieIcfgContainer [2025-01-10 06:02:27,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:02:27,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:02:27,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:02:27,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:02:27,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:02:17" (1/3) ... [2025-01-10 06:02:27,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656cc692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:02:27, skipping insertion in model container [2025-01-10 06:02:27,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:02:18" (2/3) ... [2025-01-10 06:02:27,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656cc692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:02:27, skipping insertion in model container [2025-01-10 06:02:27,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:02:27" (3/3) ... [2025-01-10 06:02:27,016 INFO L128 eAbstractionObserver]: Analyzing ICFG expand-2.i [2025-01-10 06:02:27,027 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:02:27,030 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG expand-2.i that has 94 procedures, 1085 locations, 1 initial locations, 104 loop locations, and 78 error locations. [2025-01-10 06:02:27,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:02:27,100 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;@4858ed23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:02:27,101 INFO L334 AbstractCegarLoop]: Starting to check reachability of 78 error locations. [2025-01-10 06:02:27,106 INFO L276 IsEmpty]: Start isEmpty. Operand has 789 states, 650 states have (on average 1.6307692307692307) internal successors, (1060), 734 states have internal predecessors, (1060), 43 states have call successors, (43), 19 states have call predecessors, (43), 19 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-01-10 06:02:27,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2025-01-10 06:02:27,111 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:27,112 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2025-01-10 06:02:27,112 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:27,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:27,117 INFO L85 PathProgramCache]: Analyzing trace with hash 80871684, now seen corresponding path program 1 times [2025-01-10 06:02:27,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:27,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254598321] [2025-01-10 06:02:27,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:27,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:28,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:02:28,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:02:28,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:28,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:28,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:28,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:28,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254598321] [2025-01-10 06:02:28,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254598321] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:28,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:28,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:28,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821931107] [2025-01-10 06:02:28,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:28,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:28,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:28,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:28,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:28,723 INFO L87 Difference]: Start difference. First operand has 789 states, 650 states have (on average 1.6307692307692307) internal successors, (1060), 734 states have internal predecessors, (1060), 43 states have call successors, (43), 19 states have call predecessors, (43), 19 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:28,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:28,884 INFO L93 Difference]: Finished difference Result 1471 states and 2187 transitions. [2025-01-10 06:02:28,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:28,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2025-01-10 06:02:28,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:28,899 INFO L225 Difference]: With dead ends: 1471 [2025-01-10 06:02:28,900 INFO L226 Difference]: Without dead ends: 680 [2025-01-10 06:02:28,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:28,913 INFO L435 NwaCegarLoop]: 947 mSDtfsCounter, 1 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1890 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:28,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1890 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:28,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2025-01-10 06:02:28,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2025-01-10 06:02:28,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 575 states have (on average 1.5356521739130435) internal successors, (883), 638 states have internal predecessors, (883), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:28,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 943 transitions. [2025-01-10 06:02:28,976 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 943 transitions. Word has length 4 [2025-01-10 06:02:28,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:28,976 INFO L471 AbstractCegarLoop]: Abstraction has 680 states and 943 transitions. [2025-01-10 06:02:28,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 943 transitions. [2025-01-10 06:02:28,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-01-10 06:02:28,977 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:28,977 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2025-01-10 06:02:28,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:02:28,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:28,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:28,978 INFO L85 PathProgramCache]: Analyzing trace with hash -225696597, now seen corresponding path program 1 times [2025-01-10 06:02:28,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:28,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169457685] [2025-01-10 06:02:28,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:28,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:29,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:02:29,979 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:02:29,979 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:29,979 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:30,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:30,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169457685] [2025-01-10 06:02:30,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169457685] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:30,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682314785] [2025-01-10 06:02:30,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:30,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:30,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:30,477 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-10 06:02:30,489 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-10 06:02:31,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:02:31,880 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:02:31,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:31,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:31,889 INFO L256 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:02:31,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:32,023 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:32,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:02:32,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682314785] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:32,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:02:32,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-01-10 06:02:32,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789536765] [2025-01-10 06:02:32,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:32,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:02:32,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:32,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:02:32,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:32,025 INFO L87 Difference]: Start difference. First operand 680 states and 943 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:32,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:32,156 INFO L93 Difference]: Finished difference Result 680 states and 943 transitions. [2025-01-10 06:02:32,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:02:32,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2025-01-10 06:02:32,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:32,160 INFO L225 Difference]: With dead ends: 680 [2025-01-10 06:02:32,160 INFO L226 Difference]: Without dead ends: 679 [2025-01-10 06:02:32,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:32,161 INFO L435 NwaCegarLoop]: 934 mSDtfsCounter, 1 mSDsluCounter, 1866 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:32,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2800 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:32,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2025-01-10 06:02:32,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 679. [2025-01-10 06:02:32,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 575 states have (on average 1.5339130434782609) internal successors, (882), 637 states have internal predecessors, (882), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:32,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 942 transitions. [2025-01-10 06:02:32,190 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 942 transitions. Word has length 7 [2025-01-10 06:02:32,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:32,191 INFO L471 AbstractCegarLoop]: Abstraction has 679 states and 942 transitions. [2025-01-10 06:02:32,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:32,192 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 942 transitions. [2025-01-10 06:02:32,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-01-10 06:02:32,192 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:32,192 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2025-01-10 06:02:32,203 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-10 06:02:32,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:32,393 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:32,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:32,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1593342722, now seen corresponding path program 1 times [2025-01-10 06:02:32,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:32,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78143586] [2025-01-10 06:02:32,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:32,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:33,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:02:33,216 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:02:33,216 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:33,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:33,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:02:33,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:33,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78143586] [2025-01-10 06:02:33,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78143586] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:33,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:33,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:33,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453041536] [2025-01-10 06:02:33,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:33,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:33,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:33,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:33,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:33,499 INFO L87 Difference]: Start difference. First operand 679 states and 942 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:33,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:33,581 INFO L93 Difference]: Finished difference Result 679 states and 942 transitions. [2025-01-10 06:02:33,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:33,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2025-01-10 06:02:33,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:33,585 INFO L225 Difference]: With dead ends: 679 [2025-01-10 06:02:33,585 INFO L226 Difference]: Without dead ends: 678 [2025-01-10 06:02:33,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:33,592 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 0 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1868 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:33,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1868 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2025-01-10 06:02:33,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 676. [2025-01-10 06:02:33,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 573 states have (on average 1.5340314136125655) internal successors, (879), 634 states have internal predecessors, (879), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:33,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 939 transitions. [2025-01-10 06:02:33,617 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 939 transitions. Word has length 8 [2025-01-10 06:02:33,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:33,617 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 939 transitions. [2025-01-10 06:02:33,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:02:33,617 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 939 transitions. [2025-01-10 06:02:33,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-01-10 06:02:33,617 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:33,617 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:33,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:02:33,618 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:33,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:33,618 INFO L85 PathProgramCache]: Analyzing trace with hash 806775662, now seen corresponding path program 1 times [2025-01-10 06:02:33,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:33,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729011399] [2025-01-10 06:02:33,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:33,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:34,312 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:02:34,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:02:34,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:34,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:34,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:34,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:34,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729011399] [2025-01-10 06:02:34,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729011399] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:34,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768586508] [2025-01-10 06:02:34,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:34,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:34,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:34,726 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-10 06:02:34,728 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-10 06:02:35,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:02:36,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:02:36,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:36,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:36,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-10 06:02:36,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:36,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:02:36,273 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:02:36,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768586508] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:36,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:02:36,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-10 06:02:36,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823852669] [2025-01-10 06:02:36,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:36,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:36,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:36,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:36,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:36,275 INFO L87 Difference]: Start difference. First operand 676 states and 939 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:36,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:36,392 INFO L93 Difference]: Finished difference Result 676 states and 939 transitions. [2025-01-10 06:02:36,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:36,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2025-01-10 06:02:36,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:36,398 INFO L225 Difference]: With dead ends: 676 [2025-01-10 06:02:36,398 INFO L226 Difference]: Without dead ends: 674 [2025-01-10 06:02:36,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:36,401 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 157 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:36,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 1693 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:36,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2025-01-10 06:02:36,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2025-01-10 06:02:36,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 573 states have (on average 1.530541012216405) internal successors, (877), 632 states have internal predecessors, (877), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:36,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 937 transitions. [2025-01-10 06:02:36,426 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 937 transitions. Word has length 12 [2025-01-10 06:02:36,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:36,427 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 937 transitions. [2025-01-10 06:02:36,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:36,427 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 937 transitions. [2025-01-10 06:02:36,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-01-10 06:02:36,428 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:36,428 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:36,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:02:36,628 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-10 06:02:36,629 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:36,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:36,629 INFO L85 PathProgramCache]: Analyzing trace with hash -759755610, now seen corresponding path program 1 times [2025-01-10 06:02:36,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:36,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375452339] [2025-01-10 06:02:36,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:36,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:37,567 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:02:37,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:02:37,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:37,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:37,885 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:37,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:37,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375452339] [2025-01-10 06:02:37,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375452339] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:37,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351894133] [2025-01-10 06:02:37,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:37,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:37,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:37,889 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-10 06:02:37,890 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-10 06:02:39,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:02:39,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:02:39,234 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:39,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:39,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:02:39,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:39,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:39,346 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:02:39,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:02:39,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351894133] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:02:39,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:02:39,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-01-10 06:02:39,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795186660] [2025-01-10 06:02:39,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:02:39,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 06:02:39,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:39,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 06:02:39,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:02:39,553 INFO L87 Difference]: Start difference. First operand 674 states and 937 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-10 06:02:39,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:39,718 INFO L93 Difference]: Finished difference Result 1351 states and 1879 transitions. [2025-01-10 06:02:39,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:02:39,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2025-01-10 06:02:39,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:39,722 INFO L225 Difference]: With dead ends: 1351 [2025-01-10 06:02:39,722 INFO L226 Difference]: Without dead ends: 683 [2025-01-10 06:02:39,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:02:39,725 INFO L435 NwaCegarLoop]: 933 mSDtfsCounter, 4 mSDsluCounter, 3724 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4657 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:39,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4657 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:39,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2025-01-10 06:02:39,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 683. [2025-01-10 06:02:39,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 582 states have (on average 1.52233676975945) internal successors, (886), 641 states have internal predecessors, (886), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:39,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 946 transitions. [2025-01-10 06:02:39,745 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 946 transitions. Word has length 13 [2025-01-10 06:02:39,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:39,745 INFO L471 AbstractCegarLoop]: Abstraction has 683 states and 946 transitions. [2025-01-10 06:02:39,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-10 06:02:39,745 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 946 transitions. [2025-01-10 06:02:39,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-01-10 06:02:39,746 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:39,746 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:39,760 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-10 06:02:39,946 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-10 06:02:39,947 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:39,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:39,947 INFO L85 PathProgramCache]: Analyzing trace with hash -2093535361, now seen corresponding path program 2 times [2025-01-10 06:02:39,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:39,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867290440] [2025-01-10 06:02:39,947 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:02:39,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:40,604 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-01-10 06:02:40,671 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 22 statements. [2025-01-10 06:02:40,671 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:02:40,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:41,169 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:02:41,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:41,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867290440] [2025-01-10 06:02:41,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867290440] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:41,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:41,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:02:41,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958801335] [2025-01-10 06:02:41,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:41,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:02:41,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:41,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:02:41,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:41,171 INFO L87 Difference]: Start difference. First operand 683 states and 946 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:41,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:41,422 INFO L93 Difference]: Finished difference Result 683 states and 946 transitions. [2025-01-10 06:02:41,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:02:41,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2025-01-10 06:02:41,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:41,425 INFO L225 Difference]: With dead ends: 683 [2025-01-10 06:02:41,425 INFO L226 Difference]: Without dead ends: 681 [2025-01-10 06:02:41,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:41,426 INFO L435 NwaCegarLoop]: 925 mSDtfsCounter, 156 mSDsluCounter, 2606 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 3531 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:41,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 3531 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-10 06:02:41,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2025-01-10 06:02:41,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 681. [2025-01-10 06:02:41,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 582 states have (on average 1.5189003436426116) internal successors, (884), 639 states have internal predecessors, (884), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:41,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 944 transitions. [2025-01-10 06:02:41,442 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 944 transitions. Word has length 22 [2025-01-10 06:02:41,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:41,443 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 944 transitions. [2025-01-10 06:02:41,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:41,443 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 944 transitions. [2025-01-10 06:02:41,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-01-10 06:02:41,443 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:41,443 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:41,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:02:41,444 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:41,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:41,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1977057987, now seen corresponding path program 1 times [2025-01-10 06:02:41,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:41,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76750988] [2025-01-10 06:02:41,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:41,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:42,089 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:02:42,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:02:42,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:42,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:42,381 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:02:42,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:42,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76750988] [2025-01-10 06:02:42,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76750988] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:42,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:42,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:42,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036105856] [2025-01-10 06:02:42,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:42,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:42,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:42,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:42,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:42,382 INFO L87 Difference]: Start difference. First operand 681 states and 944 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:42,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:42,474 INFO L93 Difference]: Finished difference Result 1345 states and 1872 transitions. [2025-01-10 06:02:42,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:42,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2025-01-10 06:02:42,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:42,478 INFO L225 Difference]: With dead ends: 1345 [2025-01-10 06:02:42,479 INFO L226 Difference]: Without dead ends: 684 [2025-01-10 06:02:42,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:42,481 INFO L435 NwaCegarLoop]: 931 mSDtfsCounter, 1 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:42,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1857 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:42,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2025-01-10 06:02:42,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 684. [2025-01-10 06:02:42,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 585 states have (on average 1.5162393162393162) internal successors, (887), 642 states have internal predecessors, (887), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:42,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 947 transitions. [2025-01-10 06:02:42,502 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 947 transitions. Word has length 27 [2025-01-10 06:02:42,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:42,503 INFO L471 AbstractCegarLoop]: Abstraction has 684 states and 947 transitions. [2025-01-10 06:02:42,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:42,503 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 947 transitions. [2025-01-10 06:02:42,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-01-10 06:02:42,504 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:42,504 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:42,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:02:42,504 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:42,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:42,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1645319415, now seen corresponding path program 1 times [2025-01-10 06:02:42,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:42,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518926022] [2025-01-10 06:02:42,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:42,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:43,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-10 06:02:43,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:02:43,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:43,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:43,535 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:02:43,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:43,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518926022] [2025-01-10 06:02:43,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518926022] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:43,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693592178] [2025-01-10 06:02:43,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:43,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:43,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:43,538 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-10 06:02:43,538 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-10 06:02:44,686 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-10 06:02:44,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:02:44,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:44,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:44,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 2200 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:02:44,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:45,386 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:02:45,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:02:46,053 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:02:46,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693592178] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:02:46,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:02:46,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2025-01-10 06:02:46,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845868713] [2025-01-10 06:02:46,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:02:46,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 06:02:46,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:46,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 06:02:46,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:02:46,054 INFO L87 Difference]: Start difference. First operand 684 states and 947 transitions. Second operand has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-10 06:02:46,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:46,816 INFO L93 Difference]: Finished difference Result 1370 states and 1902 transitions. [2025-01-10 06:02:46,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-10 06:02:46,817 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2025-01-10 06:02:46,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:46,823 INFO L225 Difference]: With dead ends: 1370 [2025-01-10 06:02:46,823 INFO L226 Difference]: Without dead ends: 701 [2025-01-10 06:02:46,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:02:46,827 INFO L435 NwaCegarLoop]: 925 mSDtfsCounter, 5 mSDsluCounter, 4615 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5540 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:46,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5540 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-10 06:02:46,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2025-01-10 06:02:46,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 701. [2025-01-10 06:02:46,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 603 states have (on average 1.4991708126036485) internal successors, (904), 659 states have internal predecessors, (904), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:46,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 964 transitions. [2025-01-10 06:02:46,855 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 964 transitions. Word has length 30 [2025-01-10 06:02:46,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:46,855 INFO L471 AbstractCegarLoop]: Abstraction has 701 states and 964 transitions. [2025-01-10 06:02:46,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-10 06:02:46,856 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 964 transitions. [2025-01-10 06:02:46,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-01-10 06:02:46,858 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:46,858 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:46,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-10 06:02:47,059 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,SelfDestructingSolverStorable7 [2025-01-10 06:02:47,059 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:47,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:47,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1737493417, now seen corresponding path program 1 times [2025-01-10 06:02:47,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:47,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704339583] [2025-01-10 06:02:47,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:47,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:48,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-01-10 06:02:48,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-01-10 06:02:48,140 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:48,140 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:48,425 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-01-10 06:02:48,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:48,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704339583] [2025-01-10 06:02:48,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704339583] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:48,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:48,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:48,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861805089] [2025-01-10 06:02:48,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:48,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:48,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:48,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:48,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:48,427 INFO L87 Difference]: Start difference. First operand 701 states and 964 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:48,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:48,583 INFO L93 Difference]: Finished difference Result 713 states and 978 transitions. [2025-01-10 06:02:48,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:48,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 48 [2025-01-10 06:02:48,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:48,588 INFO L225 Difference]: With dead ends: 713 [2025-01-10 06:02:48,588 INFO L226 Difference]: Without dead ends: 711 [2025-01-10 06:02:48,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:48,589 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 2 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1852 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:48,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1852 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:48,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2025-01-10 06:02:48,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 710. [2025-01-10 06:02:48,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 612 states have (on average 1.4967320261437909) internal successors, (916), 668 states have internal predecessors, (916), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:48,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 976 transitions. [2025-01-10 06:02:48,609 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 976 transitions. Word has length 48 [2025-01-10 06:02:48,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:48,609 INFO L471 AbstractCegarLoop]: Abstraction has 710 states and 976 transitions. [2025-01-10 06:02:48,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:48,610 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 976 transitions. [2025-01-10 06:02:48,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-01-10 06:02:48,611 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:48,611 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:48,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:02:48,611 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:48,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:48,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1972282213, now seen corresponding path program 1 times [2025-01-10 06:02:48,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:48,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5852899] [2025-01-10 06:02:48,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:48,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:49,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-01-10 06:02:49,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-01-10 06:02:49,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:49,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:49,764 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-01-10 06:02:49,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:49,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5852899] [2025-01-10 06:02:49,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5852899] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:49,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:49,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:49,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718830730] [2025-01-10 06:02:49,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:49,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:49,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:49,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:49,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:49,767 INFO L87 Difference]: Start difference. First operand 710 states and 976 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:49,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:49,845 INFO L93 Difference]: Finished difference Result 710 states and 976 transitions. [2025-01-10 06:02:49,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:49,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2025-01-10 06:02:49,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:49,850 INFO L225 Difference]: With dead ends: 710 [2025-01-10 06:02:49,850 INFO L226 Difference]: Without dead ends: 709 [2025-01-10 06:02:49,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:49,851 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 0 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:49,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1855 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:02:49,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2025-01-10 06:02:49,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 705. [2025-01-10 06:02:49,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 705 states, 608 states have (on average 1.4967105263157894) internal successors, (910), 663 states have internal predecessors, (910), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:49,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 705 states and 970 transitions. [2025-01-10 06:02:49,871 INFO L78 Accepts]: Start accepts. Automaton has 705 states and 970 transitions. Word has length 49 [2025-01-10 06:02:49,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:49,871 INFO L471 AbstractCegarLoop]: Abstraction has 705 states and 970 transitions. [2025-01-10 06:02:49,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 970 transitions. [2025-01-10 06:02:49,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-01-10 06:02:49,872 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:49,872 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:49,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-10 06:02:49,873 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:49,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:49,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1246077119, now seen corresponding path program 1 times [2025-01-10 06:02:49,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:49,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281929146] [2025-01-10 06:02:49,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:49,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:50,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-10 06:02:50,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-10 06:02:50,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:50,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:50,945 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:50,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:50,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281929146] [2025-01-10 06:02:50,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281929146] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:50,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:02:50,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:02:50,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869241565] [2025-01-10 06:02:50,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:50,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:02:50,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:50,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:02:50,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:50,947 INFO L87 Difference]: Start difference. First operand 705 states and 970 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:51,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:51,185 INFO L93 Difference]: Finished difference Result 984 states and 1378 transitions. [2025-01-10 06:02:51,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:02:51,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 51 [2025-01-10 06:02:51,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:51,194 INFO L225 Difference]: With dead ends: 984 [2025-01-10 06:02:51,194 INFO L226 Difference]: Without dead ends: 982 [2025-01-10 06:02:51,195 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:02:51,195 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 381 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:51,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1841 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-10 06:02:51,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2025-01-10 06:02:51,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 709. [2025-01-10 06:02:51,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 612 states have (on average 1.4950980392156863) internal successors, (915), 667 states have internal predecessors, (915), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:51,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 975 transitions. [2025-01-10 06:02:51,227 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 975 transitions. Word has length 51 [2025-01-10 06:02:51,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:51,228 INFO L471 AbstractCegarLoop]: Abstraction has 709 states and 975 transitions. [2025-01-10 06:02:51,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:51,228 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 975 transitions. [2025-01-10 06:02:51,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-01-10 06:02:51,230 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:51,230 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:51,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-10 06:02:51,230 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:51,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:51,230 INFO L85 PathProgramCache]: Analyzing trace with hash -2028034788, now seen corresponding path program 1 times [2025-01-10 06:02:51,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:51,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713027417] [2025-01-10 06:02:51,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:51,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:51,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-01-10 06:02:52,015 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-01-10 06:02:52,016 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:52,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:52,329 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:52,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:52,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713027417] [2025-01-10 06:02:52,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713027417] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:52,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200891419] [2025-01-10 06:02:52,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:52,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:52,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:52,332 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-10 06:02:52,333 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 [2025-01-10 06:02:53,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-01-10 06:02:53,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-01-10 06:02:53,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:53,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:53,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 2436 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:02:53,960 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:54,099 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:54,099 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:02:54,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200891419] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:02:54,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:02:54,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-01-10 06:02:54,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079823955] [2025-01-10 06:02:54,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:02:54,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:02:54,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:54,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:02:54,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:54,101 INFO L87 Difference]: Start difference. First operand 709 states and 975 transitions. Second operand has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:54,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:54,523 INFO L93 Difference]: Finished difference Result 987 states and 1383 transitions. [2025-01-10 06:02:54,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:02:54,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2025-01-10 06:02:54,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:54,529 INFO L225 Difference]: With dead ends: 987 [2025-01-10 06:02:54,529 INFO L226 Difference]: Without dead ends: 986 [2025-01-10 06:02:54,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:02:54,531 INFO L435 NwaCegarLoop]: 1320 mSDtfsCounter, 761 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 2786 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:54,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 2786 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-10 06:02:54,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2025-01-10 06:02:54,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 708. [2025-01-10 06:02:54,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 612 states have (on average 1.4934640522875817) internal successors, (914), 666 states have internal predecessors, (914), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:54,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 974 transitions. [2025-01-10 06:02:54,557 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 974 transitions. Word has length 55 [2025-01-10 06:02:54,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:54,558 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 974 transitions. [2025-01-10 06:02:54,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:54,559 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 974 transitions. [2025-01-10 06:02:54,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-01-10 06:02:54,559 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:54,560 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:54,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 06:02:54,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-10 06:02:54,761 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:54,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:54,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1555431063, now seen corresponding path program 1 times [2025-01-10 06:02:54,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:54,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184060359] [2025-01-10 06:02:54,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:54,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:55,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-01-10 06:02:55,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-01-10 06:02:55,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:55,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:55,850 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:55,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:55,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184060359] [2025-01-10 06:02:55,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184060359] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:55,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489258885] [2025-01-10 06:02:55,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:55,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:55,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:55,855 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:02:55,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:02:57,335 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-01-10 06:02:57,520 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-01-10 06:02:57,520 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:57,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:57,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 2437 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:02:57,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:02:57,652 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:57,652 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:02:57,841 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:02:57,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489258885] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:02:57,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:02:57,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-01-10 06:02:57,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871123614] [2025-01-10 06:02:57,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:02:57,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 06:02:57,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:02:57,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 06:02:57,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:02:57,842 INFO L87 Difference]: Start difference. First operand 708 states and 974 transitions. Second operand has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 7 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:58,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:02:58,610 INFO L93 Difference]: Finished difference Result 1813 states and 2596 transitions. [2025-01-10 06:02:58,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:02:58,610 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 7 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 56 [2025-01-10 06:02:58,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:02:58,615 INFO L225 Difference]: With dead ends: 1813 [2025-01-10 06:02:58,615 INFO L226 Difference]: Without dead ends: 1812 [2025-01-10 06:02:58,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:02:58,618 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 1520 mSDsluCounter, 5864 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 6787 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-10 06:02:58,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 6787 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-10 06:02:58,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2025-01-10 06:02:58,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 720. [2025-01-10 06:02:58,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 720 states, 624 states have (on average 1.4887820512820513) internal successors, (929), 678 states have internal predecessors, (929), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:02:58,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 989 transitions. [2025-01-10 06:02:58,642 INFO L78 Accepts]: Start accepts. Automaton has 720 states and 989 transitions. Word has length 56 [2025-01-10 06:02:58,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:02:58,644 INFO L471 AbstractCegarLoop]: Abstraction has 720 states and 989 transitions. [2025-01-10 06:02:58,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 7 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:02:58,644 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 989 transitions. [2025-01-10 06:02:58,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-01-10 06:02:58,645 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:02:58,645 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:02:58,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:02:58,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-01-10 06:02:58,845 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:02:58,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:02:58,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1630650665, now seen corresponding path program 1 times [2025-01-10 06:02:58,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:02:58,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051349283] [2025-01-10 06:02:58,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:58,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:02:59,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-01-10 06:02:59,488 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-01-10 06:02:59,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:02:59,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:02:59,747 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-01-10 06:02:59,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:02:59,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051349283] [2025-01-10 06:02:59,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051349283] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:02:59,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586968057] [2025-01-10 06:02:59,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:02:59,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:02:59,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:02:59,750 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:02:59,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:03:01,117 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-01-10 06:03:01,331 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-01-10 06:03:01,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:03:01,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:03:01,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:03:01,343 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:03:01,423 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-01-10 06:03:01,423 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:03:01,561 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-01-10 06:03:01,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586968057] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:03:01,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:03:01,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-01-10 06:03:01,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609186717] [2025-01-10 06:03:01,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:03:01,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 06:03:01,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:03:01,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 06:03:01,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:03:01,564 INFO L87 Difference]: Start difference. First operand 720 states and 989 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:03:01,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:03:01,679 INFO L93 Difference]: Finished difference Result 1415 states and 1955 transitions. [2025-01-10 06:03:01,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:03:01,680 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2025-01-10 06:03:01,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:03:01,682 INFO L225 Difference]: With dead ends: 1415 [2025-01-10 06:03:01,683 INFO L226 Difference]: Without dead ends: 738 [2025-01-10 06:03:01,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:03:01,684 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 4 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:03:01,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1853 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:03:01,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2025-01-10 06:03:01,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 738. [2025-01-10 06:03:01,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 642 states have (on average 1.4750778816199377) internal successors, (947), 696 states have internal predecessors, (947), 34 states have call successors, (34), 16 states have call predecessors, (34), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2025-01-10 06:03:01,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1007 transitions. [2025-01-10 06:03:01,698 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1007 transitions. Word has length 55 [2025-01-10 06:03:01,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:03:01,698 INFO L471 AbstractCegarLoop]: Abstraction has 738 states and 1007 transitions. [2025-01-10 06:03:01,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:03:01,698 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1007 transitions. [2025-01-10 06:03:01,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-01-10 06:03:01,699 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:03:01,699 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 06:03:01,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:03:01,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:03:01,900 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:03:01,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:03:01,900 INFO L85 PathProgramCache]: Analyzing trace with hash -803378679, now seen corresponding path program 1 times [2025-01-10 06:03:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:03:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501587498] [2025-01-10 06:03:01,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:03:01,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:03:02,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-01-10 06:03:02,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-01-10 06:03:02,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:03:02,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:03:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:03:02,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:03:02,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501587498] [2025-01-10 06:03:02,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501587498] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:03:02,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:03:02,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:03:02,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040303640] [2025-01-10 06:03:02,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:03:02,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:03:02,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:03:02,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:03:02,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:03:02,966 INFO L87 Difference]: Start difference. First operand 738 states and 1007 transitions. Second operand has 3 states, 2 states have (on average 16.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-10 06:03:03,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:03:03,465 INFO L93 Difference]: Finished difference Result 1445 states and 2002 transitions. [2025-01-10 06:03:03,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:03:03,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2025-01-10 06:03:03,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:03:03,468 INFO L225 Difference]: With dead ends: 1445 [2025-01-10 06:03:03,468 INFO L226 Difference]: Without dead ends: 835 [2025-01-10 06:03:03,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:03:03,471 INFO L435 NwaCegarLoop]: 921 mSDtfsCounter, 121 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1781 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-10 06:03:03,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1781 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-10 06:03:03,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2025-01-10 06:03:03,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 781. [2025-01-10 06:03:03,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 684 states have (on average 1.4678362573099415) internal successors, (1004), 738 states have internal predecessors, (1004), 35 states have call successors, (35), 16 states have call predecessors, (35), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-10 06:03:03,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1066 transitions. [2025-01-10 06:03:03,485 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1066 transitions. Word has length 65 [2025-01-10 06:03:03,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:03:03,486 INFO L471 AbstractCegarLoop]: Abstraction has 781 states and 1066 transitions. [2025-01-10 06:03:03,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-10 06:03:03,486 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1066 transitions. [2025-01-10 06:03:03,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-01-10 06:03:03,487 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:03:03,487 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 06:03:03,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-01-10 06:03:03,487 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:03:03,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:03:03,487 INFO L85 PathProgramCache]: Analyzing trace with hash 186794545, now seen corresponding path program 1 times [2025-01-10 06:03:03,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:03:03,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465577509] [2025-01-10 06:03:03,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:03:03,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:03:04,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-01-10 06:03:04,238 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-01-10 06:03:04,238 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:03:04,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:03:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:03:04,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:03:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465577509] [2025-01-10 06:03:04,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465577509] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:03:04,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:03:04,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:03:04,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362708207] [2025-01-10 06:03:04,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:03:04,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:03:04,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:03:04,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:03:04,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:03:04,522 INFO L87 Difference]: Start difference. First operand 781 states and 1066 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-10 06:03:04,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:03:04,605 INFO L93 Difference]: Finished difference Result 783 states and 1066 transitions. [2025-01-10 06:03:04,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:03:04,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 67 [2025-01-10 06:03:04,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:03:04,609 INFO L225 Difference]: With dead ends: 783 [2025-01-10 06:03:04,609 INFO L226 Difference]: Without dead ends: 781 [2025-01-10 06:03:04,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:03:04,610 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 1 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1854 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 06:03:04,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1854 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 06:03:04,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2025-01-10 06:03:04,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 781. [2025-01-10 06:03:04,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 684 states have (on average 1.4649122807017543) internal successors, (1002), 738 states have internal predecessors, (1002), 35 states have call successors, (35), 16 states have call predecessors, (35), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-10 06:03:04,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1064 transitions. [2025-01-10 06:03:04,630 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1064 transitions. Word has length 67 [2025-01-10 06:03:04,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:03:04,631 INFO L471 AbstractCegarLoop]: Abstraction has 781 states and 1064 transitions. [2025-01-10 06:03:04,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-10 06:03:04,631 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1064 transitions. [2025-01-10 06:03:04,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-01-10 06:03:04,632 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:03:04,632 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:03:04,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-01-10 06:03:04,632 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:03:04,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:03:04,633 INFO L85 PathProgramCache]: Analyzing trace with hash -729374682, now seen corresponding path program 2 times [2025-01-10 06:03:04,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:03:04,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626738487] [2025-01-10 06:03:04,633 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:03:04,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:03:05,538 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-01-10 06:03:05,604 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 68 statements. [2025-01-10 06:03:05,604 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:03:05,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:03:05,968 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2025-01-10 06:03:05,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:03:05,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626738487] [2025-01-10 06:03:05,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626738487] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:03:05,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:03:05,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:03:05,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762383310] [2025-01-10 06:03:05,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:03:05,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:03:05,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:03:05,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:03:05,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:03:05,970 INFO L87 Difference]: Start difference. First operand 781 states and 1064 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:03:06,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 06:03:06,024 INFO L93 Difference]: Finished difference Result 1475 states and 2023 transitions. [2025-01-10 06:03:06,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:03:06,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2025-01-10 06:03:06,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 06:03:06,027 INFO L225 Difference]: With dead ends: 1475 [2025-01-10 06:03:06,027 INFO L226 Difference]: Without dead ends: 785 [2025-01-10 06:03:06,030 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-10 06:03:06,031 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 27 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-10 06:03:06,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 1819 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-10 06:03:06,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2025-01-10 06:03:06,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 785. [2025-01-10 06:03:06,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 687 states have (on average 1.4614264919941775) internal successors, (1004), 741 states have internal predecessors, (1004), 35 states have call successors, (35), 17 states have call predecessors, (35), 15 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2025-01-10 06:03:06,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1066 transitions. [2025-01-10 06:03:06,049 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1066 transitions. Word has length 68 [2025-01-10 06:03:06,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 06:03:06,049 INFO L471 AbstractCegarLoop]: Abstraction has 785 states and 1066 transitions. [2025-01-10 06:03:06,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 06:03:06,049 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1066 transitions. [2025-01-10 06:03:06,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-01-10 06:03:06,051 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 06:03:06,051 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:03:06,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-01-10 06:03:06,051 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 75 more)] === [2025-01-10 06:03:06,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:03:06,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1977494801, now seen corresponding path program 2 times [2025-01-10 06:03:06,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:03:06,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608276217] [2025-01-10 06:03:06,053 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:03:06,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:03:06,917 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes. [2025-01-10 06:03:07,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 73 of 73 statements. [2025-01-10 06:03:07,069 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:03:07,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:03:07,370 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-01-10 06:03:07,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:03:07,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608276217] [2025-01-10 06:03:07,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608276217] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:03:07,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213174624] [2025-01-10 06:03:07,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:03:07,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:03:07,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:03:07,373 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:03:07,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:03:09,146 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes.