./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/busybox-1.22.0/expand-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/busybox-1.22.0/expand-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 dc7342a0709e0ad0c6582cb911dd40df44549e95bb4f798eec940d79e28053fc --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 14:38:12,376 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 14:38:12,425 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-04 14:38:12,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 14:38:12,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 14:38:12,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 14:38:12,443 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 14:38:12,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 14:38:12,444 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 14:38:12,444 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 14:38:12,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 14:38:12,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 14:38:12,444 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 14:38:12,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 14:38:12,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-04 14:38:12,445 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 14:38:12,446 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 14:38:12,446 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 14:38:12,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 14:38:12,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 14:38:12,447 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 14:38:12,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 14:38:12,447 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/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 -> dc7342a0709e0ad0c6582cb911dd40df44549e95bb4f798eec940d79e28053fc [2025-03-04 14:38:12,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 14:38:12,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 14:38:12,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 14:38:12,681 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 14:38:12,681 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 14:38:12,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/expand-1.i [2025-03-04 14:38:13,773 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b75daa5/4cd490f5751944a1ae45b3d3e53a9ffe/FLAG3527d2bb9 [2025-03-04 14:38:14,193 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 14:38:14,194 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/expand-1.i [2025-03-04 14:38:14,219 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b75daa5/4cd490f5751944a1ae45b3d3e53a9ffe/FLAG3527d2bb9 [2025-03-04 14:38:14,354 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b75daa5/4cd490f5751944a1ae45b3d3e53a9ffe [2025-03-04 14:38:14,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 14:38:14,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 14:38:14,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 14:38:14,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 14:38:14,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 14:38:14,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:38:14" (1/1) ... [2025-03-04 14:38:14,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@299289f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:14, skipping insertion in model container [2025-03-04 14:38:14,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:38:14" (1/1) ... [2025-03-04 14:38:14,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 14:38:15,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 14:38:15,232 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 14:38:15,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 14:38:15,509 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-03-04 14:38:15,515 INFO L204 MainTranslator]: Completed translation [2025-03-04 14:38:15,515 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15 WrapperNode [2025-03-04 14:38:15,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 14:38:15,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 14:38:15,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 14:38:15,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 14:38:15,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,678 INFO L138 Inliner]: procedures = 591, calls = 933, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2713 [2025-03-04 14:38:15,679 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 14:38:15,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 14:38:15,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 14:38:15,680 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 14:38:15,686 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,701 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,791 INFO L175 MemorySlicer]: Split 771 memory accesses to 27 slices as follows [3, 3, 1, 1, 41, 15, 2, 107, 3, 2, 11, 3, 2, 6, 11, 17, 50, 17, 19, 5, 6, 355, 3, 33, 10, 44, 1]. 46 percent of accesses are in the largest equivalence class. The 395 initializations are split as follows [0, 0, 0, 0, 12, 0, 2, 7, 3, 2, 0, 3, 0, 0, 1, 4, 0, 0, 0, 0, 4, 355, 0, 2, 0, 0, 0]. The 207 writes are split as follows [3, 0, 1, 1, 0, 1, 0, 65, 0, 0, 6, 0, 1, 6, 5, 4, 47, 17, 4, 2, 1, 0, 0, 21, 9, 12, 1]. [2025-03-04 14:38:15,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,848 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,853 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,888 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,919 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 14:38:15,921 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 14:38:15,921 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 14:38:15,921 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 14:38:15,922 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (1/1) ... [2025-03-04 14:38:15,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 14:38:15,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:15,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 14:38:15,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2025-03-04 14:38:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-03-04 14:38:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-03-04 14:38:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2025-03-04 14:38:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2025-03-04 14:38:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2025-03-04 14:38:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-03-04 14:38:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-03-04 14:38:15,973 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 14:38:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 14:38:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 14:38:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 14:38:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 14:38:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-03-04 14:38:16,011 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 14:38:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 14:38:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 14:38:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 14:38:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 14:38:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 14:38:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-04 14:38:16,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 14:38:16,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-03-04 14:38:16,017 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-04 14:38:16,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-04 14:38:16,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-04 14:38:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-03-04 14:38:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 14:38:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2025-03-04 14:38:16,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2025-03-04 14:38:16,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 14:38:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-04 14:38:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 14:38:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 14:38:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 14:38:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-04 14:38:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2025-03-04 14:38:16,030 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2025-03-04 14:38:16,030 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 14:38:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2025-03-04 14:38:16,031 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-03-04 14:38:16,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-04 14:38:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-04 14:38:16,558 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 14:38:16,562 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 14:38:17,163 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2635: call ULTIMATE.dealloc(~#complementary~0#1.base, ~#complementary~0#1.offset);havoc ~#complementary~0#1.base, ~#complementary~0#1.offset; [2025-03-04 14:38:17,163 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3650: havoc getopt_long_#t~ret333#1; [2025-03-04 14:38:17,787 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3421: havoc #t~mem271#1;call ULTIMATE.dealloc(~#uni_stat~0#1.base, ~#uni_stat~0#1.offset);havoc ~#uni_stat~0#1.base, ~#uni_stat~0#1.offset; [2025-03-04 14:38:17,787 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3283: havoc unicode_conv_to_printable2_~d~0#1.base, unicode_conv_to_printable2_~d~0#1.offset; [2025-03-04 14:38:17,913 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3488: call ULTIMATE.dealloc(~#i~2#1.base, ~#i~2#1.offset);havoc ~#i~2#1.base, ~#i~2#1.offset; [2025-03-04 14:38:17,913 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3599: havoc _IO_getc_#t~nondet304#1; [2025-03-04 14:38:22,608 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2496: call ULTIMATE.dealloc(__main_~#opt_t~0#1.base, __main_~#opt_t~0#1.offset);havoc __main_~#opt_t~0#1.base, __main_~#opt_t~0#1.offset; [2025-03-04 14:38:22,609 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2566: havoc fclose_if_not_stdin_#t~bitwise101#1; [2025-03-04 14:38:22,967 INFO L? ?]: Removed 1164 outVars from TransFormulas that were not future-live. [2025-03-04 14:38:22,967 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 14:38:23,021 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 14:38:23,021 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 14:38:23,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:38:23 BoogieIcfgContainer [2025-03-04 14:38:23,021 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 14:38:23,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 14:38:23,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 14:38:23,030 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 14:38:23,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 02:38:14" (1/3) ... [2025-03-04 14:38:23,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@578b2521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:38:23, skipping insertion in model container [2025-03-04 14:38:23,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:38:15" (2/3) ... [2025-03-04 14:38:23,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@578b2521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:38:23, skipping insertion in model container [2025-03-04 14:38:23,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:38:23" (3/3) ... [2025-03-04 14:38:23,032 INFO L128 eAbstractionObserver]: Analyzing ICFG expand-1.i [2025-03-04 14:38:23,044 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 14:38:23,049 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG expand-1.i that has 94 procedures, 1096 locations, 1 initial locations, 104 loop locations, and 86 error locations. [2025-03-04 14:38:23,121 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 14:38:23,131 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;@1c55c1a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 14:38:23,133 INFO L334 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2025-03-04 14:38:23,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 800 states, 653 states have (on average 1.6401225114854519) internal successors, (1071), 745 states have internal predecessors, (1071), 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-03-04 14:38:23,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2025-03-04 14:38:23,143 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:23,143 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2025-03-04 14:38:23,144 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:23,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:23,147 INFO L85 PathProgramCache]: Analyzing trace with hash 54486655, now seen corresponding path program 1 times [2025-03-04 14:38:23,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:23,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213765120] [2025-03-04 14:38:23,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:23,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:24,042 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-04 14:38:24,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-04 14:38:24,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:24,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:24,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:24,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213765120] [2025-03-04 14:38:24,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213765120] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:24,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:24,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:24,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20153063] [2025-03-04 14:38:24,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:24,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:24,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:24,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:24,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:24,646 INFO L87 Difference]: Start difference. First operand has 800 states, 653 states have (on average 1.6401225114854519) internal successors, (1071), 745 states have internal predecessors, (1071), 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-03-04 14:38:25,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:25,144 INFO L93 Difference]: Finished difference Result 1476 states and 2192 transitions. [2025-03-04 14:38:25,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:25,146 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-03-04 14:38:25,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:25,157 INFO L225 Difference]: With dead ends: 1476 [2025-03-04 14:38:25,157 INFO L226 Difference]: Without dead ends: 674 [2025-03-04 14:38:25,165 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-03-04 14:38:25,167 INFO L435 NwaCegarLoop]: 912 mSDtfsCounter, 1 mSDsluCounter, 908 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:25,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1820 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:38:25,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2025-03-04 14:38:25,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2025-03-04 14:38:25,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 569 states have (on average 1.5413005272407734) 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-03-04 14:38:25,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 937 transitions. [2025-03-04 14:38:25,247 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 937 transitions. Word has length 4 [2025-03-04 14:38:25,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:25,247 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 937 transitions. [2025-03-04 14:38:25,248 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-03-04 14:38:25,248 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 937 transitions. [2025-03-04 14:38:25,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-03-04 14:38:25,248 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:25,248 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2025-03-04 14:38:25,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 14:38:25,249 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:25,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:25,249 INFO L85 PathProgramCache]: Analyzing trace with hash -284006585, now seen corresponding path program 1 times [2025-03-04 14:38:25,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:25,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075273515] [2025-03-04 14:38:25,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:25,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:26,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-04 14:38:26,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-04 14:38:26,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:26,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:26,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:26,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:26,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075273515] [2025-03-04 14:38:26,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075273515] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:26,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87595890] [2025-03-04 14:38:26,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:26,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:26,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:26,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:26,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 14:38:27,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-04 14:38:27,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-04 14:38:27,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:27,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:27,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 14:38:27,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:27,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:27,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 14:38:27,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87595890] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:27,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 14:38:27,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-04 14:38:27,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947577550] [2025-03-04 14:38:27,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:27,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 14:38:27,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:27,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 14:38:27,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 14:38:27,858 INFO L87 Difference]: Start difference. First operand 674 states and 937 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-03-04 14:38:28,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:28,222 INFO L93 Difference]: Finished difference Result 674 states and 937 transitions. [2025-03-04 14:38:28,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 14:38:28,223 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-03-04 14:38:28,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:28,226 INFO L225 Difference]: With dead ends: 674 [2025-03-04 14:38:28,226 INFO L226 Difference]: Without dead ends: 673 [2025-03-04 14:38:28,226 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-03-04 14:38:28,227 INFO L435 NwaCegarLoop]: 899 mSDtfsCounter, 1 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1797 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:28,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1797 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 14:38:28,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2025-03-04 14:38:28,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2025-03-04 14:38:28,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 569 states have (on average 1.539543057996485) internal successors, (876), 631 states have internal predecessors, (876), 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-03-04 14:38:28,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 936 transitions. [2025-03-04 14:38:28,250 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 936 transitions. Word has length 7 [2025-03-04 14:38:28,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:28,250 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 936 transitions. [2025-03-04 14:38:28,250 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-03-04 14:38:28,251 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 936 transitions. [2025-03-04 14:38:28,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-03-04 14:38:28,251 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:28,251 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2025-03-04 14:38:28,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 14:38:28,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:28,455 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:28,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:28,455 INFO L85 PathProgramCache]: Analyzing trace with hash -214267839, now seen corresponding path program 1 times [2025-03-04 14:38:28,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:28,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574393375] [2025-03-04 14:38:28,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:28,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:29,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-04 14:38:29,129 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-04 14:38:29,129 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:29,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:29,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 14:38:29,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:29,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574393375] [2025-03-04 14:38:29,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574393375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:29,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:29,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:29,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119309594] [2025-03-04 14:38:29,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:29,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:29,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:29,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:29,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:29,293 INFO L87 Difference]: Start difference. First operand 673 states and 936 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-03-04 14:38:29,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:29,662 INFO L93 Difference]: Finished difference Result 673 states and 936 transitions. [2025-03-04 14:38:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:29,663 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-03-04 14:38:29,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:29,665 INFO L225 Difference]: With dead ends: 673 [2025-03-04 14:38:29,666 INFO L226 Difference]: Without dead ends: 672 [2025-03-04 14:38:29,666 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-03-04 14:38:29,666 INFO L435 NwaCegarLoop]: 900 mSDtfsCounter, 0 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:29,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1798 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 14:38:29,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2025-03-04 14:38:29,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 670. [2025-03-04 14:38:29,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 567 states have (on average 1.5396825396825398) internal successors, (873), 628 states have internal predecessors, (873), 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-03-04 14:38:29,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 933 transitions. [2025-03-04 14:38:29,685 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 933 transitions. Word has length 8 [2025-03-04 14:38:29,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:29,685 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 933 transitions. [2025-03-04 14:38:29,685 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-03-04 14:38:29,685 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 933 transitions. [2025-03-04 14:38:29,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-04 14:38:29,685 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:29,685 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 14:38:29,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 14:38:29,686 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:29,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:29,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1767625030, now seen corresponding path program 1 times [2025-03-04 14:38:29,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:29,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712821239] [2025-03-04 14:38:29,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:29,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:30,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-04 14:38:30,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-04 14:38:30,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:30,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:30,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712821239] [2025-03-04 14:38:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712821239] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327508098] [2025-03-04 14:38:30,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:30,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:30,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:30,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:30,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 14:38:31,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-04 14:38:31,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-04 14:38:31,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:31,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:31,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 14:38:31,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:32,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 14:38:32,016 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 14:38:32,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327508098] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:32,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 14:38:32,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-04 14:38:32,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036558604] [2025-03-04 14:38:32,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:32,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:32,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:32,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:32,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 14:38:32,017 INFO L87 Difference]: Start difference. First operand 670 states and 933 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-03-04 14:38:32,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:32,412 INFO L93 Difference]: Finished difference Result 670 states and 933 transitions. [2025-03-04 14:38:32,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:32,413 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-03-04 14:38:32,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:32,417 INFO L225 Difference]: With dead ends: 670 [2025-03-04 14:38:32,418 INFO L226 Difference]: Without dead ends: 668 [2025-03-04 14:38:32,418 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-03-04 14:38:32,420 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 158 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:32,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1624 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:38:32,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2025-03-04 14:38:32,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 668. [2025-03-04 14:38:32,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 567 states have (on average 1.5361552028218695) internal successors, (871), 626 states have internal predecessors, (871), 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-03-04 14:38:32,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 931 transitions. [2025-03-04 14:38:32,440 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 931 transitions. Word has length 12 [2025-03-04 14:38:32,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:32,441 INFO L471 AbstractCegarLoop]: Abstraction has 668 states and 931 transitions. [2025-03-04 14:38:32,441 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-03-04 14:38:32,441 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 931 transitions. [2025-03-04 14:38:32,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-03-04 14:38:32,442 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:32,442 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 14:38:32,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-04 14:38:32,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-04 14:38:32,643 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:32,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:32,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1038200616, now seen corresponding path program 1 times [2025-03-04 14:38:32,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:32,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033182996] [2025-03-04 14:38:32,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:32,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:33,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-04 14:38:33,389 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-04 14:38:33,389 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:33,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:33,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:33,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:33,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033182996] [2025-03-04 14:38:33,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033182996] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:33,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679058199] [2025-03-04 14:38:33,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:33,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:33,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:33,628 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:33,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 14:38:34,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-04 14:38:34,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-04 14:38:34,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:34,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:34,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 14:38:34,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:34,918 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 14:38:35,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 14:38:35,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679058199] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 14:38:35,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 14:38:35,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-04 14:38:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615669664] [2025-03-04 14:38:35,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 14:38:35,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 14:38:35,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:35,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 14:38:35,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:35,042 INFO L87 Difference]: Start difference. First operand 668 states and 931 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-03-04 14:38:35,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:35,543 INFO L93 Difference]: Finished difference Result 1339 states and 1867 transitions. [2025-03-04 14:38:35,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 14:38:35,543 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-03-04 14:38:35,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:35,546 INFO L225 Difference]: With dead ends: 1339 [2025-03-04 14:38:35,546 INFO L226 Difference]: Without dead ends: 677 [2025-03-04 14:38:35,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:35,548 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 4 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2690 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:35,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2690 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 14:38:35,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2025-03-04 14:38:35,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 677. [2025-03-04 14:38:35,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 576 states have (on average 1.5277777777777777) internal successors, (880), 635 states have internal predecessors, (880), 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-03-04 14:38:35,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 940 transitions. [2025-03-04 14:38:35,563 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 940 transitions. Word has length 13 [2025-03-04 14:38:35,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:35,563 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 940 transitions. [2025-03-04 14:38:35,563 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-03-04 14:38:35,563 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 940 transitions. [2025-03-04 14:38:35,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-04 14:38:35,564 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:35,564 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 14:38:35,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-04 14:38:35,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:35,765 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:35,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:35,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1270777248, now seen corresponding path program 2 times [2025-03-04 14:38:35,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:35,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265928960] [2025-03-04 14:38:35,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 14:38:35,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:36,397 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-03-04 14:38:36,442 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 22 statements. [2025-03-04 14:38:36,442 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 14:38:36,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:36,861 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-04 14:38:36,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:36,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265928960] [2025-03-04 14:38:36,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265928960] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:36,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:36,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 14:38:36,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735111438] [2025-03-04 14:38:36,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:36,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 14:38:36,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:36,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 14:38:36,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 14:38:36,863 INFO L87 Difference]: Start difference. First operand 677 states and 940 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-03-04 14:38:37,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:37,764 INFO L93 Difference]: Finished difference Result 677 states and 940 transitions. [2025-03-04 14:38:37,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 14:38:37,765 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-03-04 14:38:37,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:37,767 INFO L225 Difference]: With dead ends: 677 [2025-03-04 14:38:37,768 INFO L226 Difference]: Without dead ends: 675 [2025-03-04 14:38:37,768 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-03-04 14:38:37,769 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 157 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 3392 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:37,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 3392 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-04 14:38:37,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2025-03-04 14:38:37,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 675. [2025-03-04 14:38:37,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 576 states have (on average 1.5243055555555556) internal successors, (878), 633 states have internal predecessors, (878), 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-03-04 14:38:37,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 938 transitions. [2025-03-04 14:38:37,786 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 938 transitions. Word has length 22 [2025-03-04 14:38:37,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:37,786 INFO L471 AbstractCegarLoop]: Abstraction has 675 states and 938 transitions. [2025-03-04 14:38:37,786 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-03-04 14:38:37,786 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 938 transitions. [2025-03-04 14:38:37,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-04 14:38:37,787 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:37,787 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 14:38:37,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 14:38:37,787 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:37,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:37,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1873123, now seen corresponding path program 1 times [2025-03-04 14:38:37,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:37,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268684225] [2025-03-04 14:38:37,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:37,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:38,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-04 14:38:38,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-04 14:38:38,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:38,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:38,663 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-04 14:38:38,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:38,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268684225] [2025-03-04 14:38:38,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268684225] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:38,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:38,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 14:38:38,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833201040] [2025-03-04 14:38:38,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:38,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:38,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:38,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:38,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:38,664 INFO L87 Difference]: Start difference. First operand 675 states and 938 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) 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-03-04 14:38:39,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:39,080 INFO L93 Difference]: Finished difference Result 1333 states and 1860 transitions. [2025-03-04 14:38:39,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:39,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-03-04 14:38:39,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:39,083 INFO L225 Difference]: With dead ends: 1333 [2025-03-04 14:38:39,083 INFO L226 Difference]: Without dead ends: 678 [2025-03-04 14:38:39,085 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-03-04 14:38:39,085 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 2 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:39,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1787 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:38:39,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2025-03-04 14:38:39,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 678. [2025-03-04 14:38:39,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 579 states have (on average 1.5215889464594128) internal successors, (881), 636 states have internal predecessors, (881), 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-03-04 14:38:39,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 941 transitions. [2025-03-04 14:38:39,099 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 941 transitions. Word has length 27 [2025-03-04 14:38:39,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:39,100 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 941 transitions. [2025-03-04 14:38:39,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) 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-03-04 14:38:39,100 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 941 transitions. [2025-03-04 14:38:39,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-04 14:38:39,100 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:39,100 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 14:38:39,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 14:38:39,101 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:39,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:39,101 INFO L85 PathProgramCache]: Analyzing trace with hash 38810265, now seen corresponding path program 1 times [2025-03-04 14:38:39,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:39,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887123244] [2025-03-04 14:38:39,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:39,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:39,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-04 14:38:39,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-04 14:38:39,791 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:39,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:40,018 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-04 14:38:40,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:40,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887123244] [2025-03-04 14:38:40,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887123244] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:40,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:40,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:40,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582459996] [2025-03-04 14:38:40,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:40,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:40,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:40,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:40,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:40,019 INFO L87 Difference]: Start difference. First operand 678 states and 941 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-03-04 14:38:40,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:40,432 INFO L93 Difference]: Finished difference Result 691 states and 956 transitions. [2025-03-04 14:38:40,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:40,432 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 30 [2025-03-04 14:38:40,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:40,435 INFO L225 Difference]: With dead ends: 691 [2025-03-04 14:38:40,435 INFO L226 Difference]: Without dead ends: 689 [2025-03-04 14:38:40,435 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-03-04 14:38:40,435 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 3 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:40,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1784 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:38:40,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2025-03-04 14:38:40,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 687. [2025-03-04 14:38:40,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 588 states have (on average 1.5204081632653061) internal successors, (894), 645 states have internal predecessors, (894), 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-03-04 14:38:40,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 954 transitions. [2025-03-04 14:38:40,456 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 954 transitions. Word has length 30 [2025-03-04 14:38:40,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:40,456 INFO L471 AbstractCegarLoop]: Abstraction has 687 states and 954 transitions. [2025-03-04 14:38:40,456 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-03-04 14:38:40,457 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 954 transitions. [2025-03-04 14:38:40,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-04 14:38:40,458 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:40,458 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-03-04 14:38:40,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 14:38:40,458 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:40,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:40,459 INFO L85 PathProgramCache]: Analyzing trace with hash 38810425, now seen corresponding path program 1 times [2025-03-04 14:38:40,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:40,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575240459] [2025-03-04 14:38:40,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:40,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:41,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-04 14:38:41,194 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-04 14:38:41,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:41,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:41,418 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-04 14:38:41,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:41,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575240459] [2025-03-04 14:38:41,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575240459] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:41,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364586864] [2025-03-04 14:38:41,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:41,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:41,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:41,420 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:41,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-04 14:38:42,541 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-04 14:38:42,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-04 14:38:42,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:42,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:42,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 2200 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-04 14:38:42,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-04 14:38:43,052 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 14:38:43,644 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-04 14:38:43,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364586864] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 14:38:43,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 14:38:43,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2025-03-04 14:38:43,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249446164] [2025-03-04 14:38:43,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 14:38:43,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-04 14:38:43,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:43,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-04 14:38:43,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-03-04 14:38:43,645 INFO L87 Difference]: Start difference. First operand 687 states and 954 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-03-04 14:38:44,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:44,975 INFO L93 Difference]: Finished difference Result 1376 states and 1916 transitions. [2025-03-04 14:38:44,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-04 14:38:44,975 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-03-04 14:38:44,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:44,977 INFO L225 Difference]: With dead ends: 1376 [2025-03-04 14:38:44,977 INFO L226 Difference]: Without dead ends: 704 [2025-03-04 14:38:44,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-03-04 14:38:44,980 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 5 mSDsluCounter, 5328 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:44,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6218 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-04 14:38:44,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2025-03-04 14:38:44,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 704. [2025-03-04 14:38:44,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 606 states have (on average 1.5016501650165017) internal successors, (910), 662 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-03-04 14:38:44,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 970 transitions. [2025-03-04 14:38:44,994 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 970 transitions. Word has length 30 [2025-03-04 14:38:44,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:44,995 INFO L471 AbstractCegarLoop]: Abstraction has 704 states and 970 transitions. [2025-03-04 14:38:44,995 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-03-04 14:38:44,995 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 970 transitions. [2025-03-04 14:38:44,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-04 14:38:44,999 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:44,999 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-03-04 14:38:45,011 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-04 14:38:45,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:45,199 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:45,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:45,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1846437505, now seen corresponding path program 1 times [2025-03-04 14:38:45,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:45,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368225252] [2025-03-04 14:38:45,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:45,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:45,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-04 14:38:45,850 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-04 14:38:45,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:45,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:45,995 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-03-04 14:38:45,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:45,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368225252] [2025-03-04 14:38:45,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368225252] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:45,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:45,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:45,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979854381] [2025-03-04 14:38:45,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:45,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:45,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:45,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:45,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:45,996 INFO L87 Difference]: Start difference. First operand 704 states and 970 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-03-04 14:38:46,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:46,326 INFO L93 Difference]: Finished difference Result 704 states and 970 transitions. [2025-03-04 14:38:46,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:46,326 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-03-04 14:38:46,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:46,328 INFO L225 Difference]: With dead ends: 704 [2025-03-04 14:38:46,328 INFO L226 Difference]: Without dead ends: 703 [2025-03-04 14:38:46,329 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-03-04 14:38:46,329 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 0 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:46,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1785 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 14:38:46,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2025-03-04 14:38:46,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 699. [2025-03-04 14:38:46,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 602 states have (on average 1.5016611295681064) internal successors, (904), 657 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-03-04 14:38:46,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 964 transitions. [2025-03-04 14:38:46,341 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 964 transitions. Word has length 49 [2025-03-04 14:38:46,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:46,342 INFO L471 AbstractCegarLoop]: Abstraction has 699 states and 964 transitions. [2025-03-04 14:38:46,342 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-03-04 14:38:46,342 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 964 transitions. [2025-03-04 14:38:46,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-04 14:38:46,343 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:46,343 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-03-04 14:38:46,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 14:38:46,343 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:46,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:46,343 INFO L85 PathProgramCache]: Analyzing trace with hash 52128971, now seen corresponding path program 1 times [2025-03-04 14:38:46,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:46,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674827901] [2025-03-04 14:38:46,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:46,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:46,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-04 14:38:47,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-04 14:38:47,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:47,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:47,204 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:47,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:47,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674827901] [2025-03-04 14:38:47,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674827901] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:47,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:47,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:47,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495925790] [2025-03-04 14:38:47,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:47,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:47,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:47,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:47,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:47,206 INFO L87 Difference]: Start difference. First operand 699 states and 964 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-03-04 14:38:47,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:47,587 INFO L93 Difference]: Finished difference Result 971 states and 1365 transitions. [2025-03-04 14:38:47,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:38:47,587 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-03-04 14:38:47,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:47,591 INFO L225 Difference]: With dead ends: 971 [2025-03-04 14:38:47,591 INFO L226 Difference]: Without dead ends: 969 [2025-03-04 14:38:47,592 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-03-04 14:38:47,592 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 374 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 1771 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:47,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 1771 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:38:47,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2025-03-04 14:38:47,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 703. [2025-03-04 14:38:47,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 606 states have (on average 1.5) internal successors, (909), 661 states have internal predecessors, (909), 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-03-04 14:38:47,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 969 transitions. [2025-03-04 14:38:47,607 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 969 transitions. Word has length 51 [2025-03-04 14:38:47,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:47,608 INFO L471 AbstractCegarLoop]: Abstraction has 703 states and 969 transitions. [2025-03-04 14:38:47,608 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-03-04 14:38:47,608 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 969 transitions. [2025-03-04 14:38:47,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-04 14:38:47,608 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:47,608 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-03-04 14:38:47,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 14:38:47,608 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:47,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:47,609 INFO L85 PathProgramCache]: Analyzing trace with hash -74458033, now seen corresponding path program 1 times [2025-03-04 14:38:47,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:47,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534556824] [2025-03-04 14:38:47,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:47,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:48,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-04 14:38:48,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-04 14:38:48,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:48,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:48,507 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:48,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:48,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534556824] [2025-03-04 14:38:48,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534556824] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:48,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382523831] [2025-03-04 14:38:48,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:48,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:48,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:48,510 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:48,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-04 14:38:49,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-04 14:38:50,004 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-04 14:38:50,004 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:50,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:50,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 2433 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 14:38:50,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:50,120 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:50,121 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 14:38:50,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382523831] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:50,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 14:38:50,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-04 14:38:50,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553751458] [2025-03-04 14:38:50,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:50,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 14:38:50,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:50,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 14:38:50,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 14:38:50,122 INFO L87 Difference]: Start difference. First operand 703 states and 969 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-03-04 14:38:50,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:50,822 INFO L93 Difference]: Finished difference Result 974 states and 1370 transitions. [2025-03-04 14:38:50,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 14:38:50,823 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-03-04 14:38:50,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:50,826 INFO L225 Difference]: With dead ends: 974 [2025-03-04 14:38:50,826 INFO L226 Difference]: Without dead ends: 973 [2025-03-04 14:38:50,826 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-03-04 14:38:50,827 INFO L435 NwaCegarLoop]: 1258 mSDtfsCounter, 747 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:50,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 2681 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 14:38:50,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2025-03-04 14:38:50,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 702. [2025-03-04 14:38:50,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 606 states have (on average 1.4983498349834983) internal successors, (908), 660 states have internal predecessors, (908), 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-03-04 14:38:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 968 transitions. [2025-03-04 14:38:50,844 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 968 transitions. Word has length 55 [2025-03-04 14:38:50,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:50,845 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 968 transitions. [2025-03-04 14:38:50,845 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-03-04 14:38:50,845 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 968 transitions. [2025-03-04 14:38:50,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-04 14:38:50,846 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:50,846 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-03-04 14:38:50,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-04 14:38:51,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-04 14:38:51,047 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:51,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:51,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1986768745, now seen corresponding path program 1 times [2025-03-04 14:38:51,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:51,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470923344] [2025-03-04 14:38:51,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:51,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:51,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-04 14:38:51,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-04 14:38:51,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:51,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:51,959 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:51,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:51,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470923344] [2025-03-04 14:38:51,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470923344] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:51,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813620390] [2025-03-04 14:38:51,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:51,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:51,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:51,962 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:51,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-04 14:38:53,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-04 14:38:53,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-04 14:38:53,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:53,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:53,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 2434 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 14:38:53,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:53,543 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:53,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 14:38:53,708 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:53,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813620390] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 14:38:53,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 14:38:53,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-03-04 14:38:53,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35065505] [2025-03-04 14:38:53,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 14:38:53,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 14:38:53,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:53,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 14:38:53,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:53,709 INFO L87 Difference]: Start difference. First operand 702 states and 968 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-03-04 14:38:55,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:55,019 INFO L93 Difference]: Finished difference Result 1779 states and 2562 transitions. [2025-03-04 14:38:55,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 14:38:55,019 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-03-04 14:38:55,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:55,024 INFO L225 Difference]: With dead ends: 1779 [2025-03-04 14:38:55,024 INFO L226 Difference]: Without dead ends: 1778 [2025-03-04 14:38:55,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:55,026 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 1873 mSDsluCounter, 3687 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1905 SdHoareTripleChecker+Valid, 4575 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:55,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1905 Valid, 4575 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-04 14:38:55,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2025-03-04 14:38:55,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 714. [2025-03-04 14:38:55,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 618 states have (on average 1.493527508090615) internal successors, (923), 672 states have internal predecessors, (923), 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-03-04 14:38:55,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 983 transitions. [2025-03-04 14:38:55,049 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 983 transitions. Word has length 56 [2025-03-04 14:38:55,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:55,049 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 983 transitions. [2025-03-04 14:38:55,049 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-03-04 14:38:55,049 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 983 transitions. [2025-03-04 14:38:55,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-04 14:38:55,049 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:55,049 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-03-04 14:38:55,063 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-04 14:38:55,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:55,250 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:55,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:55,251 INFO L85 PathProgramCache]: Analyzing trace with hash 617661781, now seen corresponding path program 1 times [2025-03-04 14:38:55,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:55,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734252038] [2025-03-04 14:38:55,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:55,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:55,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-04 14:38:55,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-04 14:38:55,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:55,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:56,121 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-04 14:38:56,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:56,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734252038] [2025-03-04 14:38:56,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734252038] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:38:56,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30660698] [2025-03-04 14:38:56,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:56,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:56,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:38:56,124 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:38:56,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-04 14:38:57,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-04 14:38:57,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-04 14:38:57,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:57,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:57,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 14:38:57,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 14:38:57,695 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-04 14:38:57,695 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 14:38:57,819 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-04 14:38:57,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30660698] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 14:38:57,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 14:38:57,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-04 14:38:57,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381428121] [2025-03-04 14:38:57,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 14:38:57,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 14:38:57,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:57,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 14:38:57,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:57,820 INFO L87 Difference]: Start difference. First operand 714 states and 983 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-03-04 14:38:58,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:38:58,340 INFO L93 Difference]: Finished difference Result 1403 states and 1943 transitions. [2025-03-04 14:38:58,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 14:38:58,341 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-03-04 14:38:58,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:38:58,343 INFO L225 Difference]: With dead ends: 1403 [2025-03-04 14:38:58,343 INFO L226 Difference]: Without dead ends: 732 [2025-03-04 14:38:58,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 14:38:58,346 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 4 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 14:38:58,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2673 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 14:38:58,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2025-03-04 14:38:58,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2025-03-04 14:38:58,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 636 states have (on average 1.479559748427673) internal successors, (941), 690 states have internal predecessors, (941), 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-03-04 14:38:58,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1001 transitions. [2025-03-04 14:38:58,358 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1001 transitions. Word has length 55 [2025-03-04 14:38:58,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:38:58,359 INFO L471 AbstractCegarLoop]: Abstraction has 732 states and 1001 transitions. [2025-03-04 14:38:58,359 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-03-04 14:38:58,359 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1001 transitions. [2025-03-04 14:38:58,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-04 14:38:58,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:38:58,359 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-03-04 14:38:58,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-04 14:38:58,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:38:58,560 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err23ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:38:58,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:38:58,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1595157311, now seen corresponding path program 1 times [2025-03-04 14:38:58,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:38:58,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747139608] [2025-03-04 14:38:58,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:38:58,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:38:59,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-04 14:38:59,218 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-04 14:38:59,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:38:59,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:38:59,392 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:38:59,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:38:59,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747139608] [2025-03-04 14:38:59,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747139608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:38:59,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:38:59,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:38:59,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454903987] [2025-03-04 14:38:59,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:38:59,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:38:59,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:38:59,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:38:59,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:38:59,394 INFO L87 Difference]: Start difference. First operand 732 states and 1001 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-03-04 14:39:00,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:39:00,068 INFO L93 Difference]: Finished difference Result 1431 states and 1988 transitions. [2025-03-04 14:39:00,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:39:00,069 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-03-04 14:39:00,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:39:00,071 INFO L225 Difference]: With dead ends: 1431 [2025-03-04 14:39:00,071 INFO L226 Difference]: Without dead ends: 827 [2025-03-04 14:39:00,073 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-03-04 14:39:00,074 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 119 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 14:39:00,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1711 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 14:39:00,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2025-03-04 14:39:00,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 774. [2025-03-04 14:39:00,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 677 states have (on average 1.4726735598227474) internal successors, (997), 731 states have internal predecessors, (997), 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-03-04 14:39:00,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1059 transitions. [2025-03-04 14:39:00,087 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1059 transitions. Word has length 65 [2025-03-04 14:39:00,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:39:00,087 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1059 transitions. [2025-03-04 14:39:00,088 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-03-04 14:39:00,088 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1059 transitions. [2025-03-04 14:39:00,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-04 14:39:00,088 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:39:00,088 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-03-04 14:39:00,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-04 14:39:00,088 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err22ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:39:00,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:39:00,089 INFO L85 PathProgramCache]: Analyzing trace with hash 357163135, now seen corresponding path program 1 times [2025-03-04 14:39:00,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:39:00,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573088080] [2025-03-04 14:39:00,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 14:39:00,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:39:00,723 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-04 14:39:00,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-04 14:39:00,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 14:39:00,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:39:00,906 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 14:39:00,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:39:00,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573088080] [2025-03-04 14:39:00,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573088080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:39:00,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:39:00,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 14:39:00,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336898987] [2025-03-04 14:39:00,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:39:00,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:39:00,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:39:00,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:39:00,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:39:00,907 INFO L87 Difference]: Start difference. First operand 774 states and 1059 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-03-04 14:39:01,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:39:01,298 INFO L93 Difference]: Finished difference Result 776 states and 1059 transitions. [2025-03-04 14:39:01,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:39:01,298 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-03-04 14:39:01,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:39:01,302 INFO L225 Difference]: With dead ends: 776 [2025-03-04 14:39:01,302 INFO L226 Difference]: Without dead ends: 774 [2025-03-04 14:39:01,302 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-03-04 14:39:01,302 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 1 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 14:39:01,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1785 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 14:39:01,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2025-03-04 14:39:01,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 774. [2025-03-04 14:39:01,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 677 states have (on average 1.4697193500738552) internal successors, (995), 731 states have internal predecessors, (995), 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-03-04 14:39:01,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1057 transitions. [2025-03-04 14:39:01,326 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1057 transitions. Word has length 67 [2025-03-04 14:39:01,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:39:01,326 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1057 transitions. [2025-03-04 14:39:01,326 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-03-04 14:39:01,326 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1057 transitions. [2025-03-04 14:39:01,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-04 14:39:01,327 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:39:01,327 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-03-04 14:39:01,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-04 14:39:01,327 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:39:01,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:39:01,328 INFO L85 PathProgramCache]: Analyzing trace with hash 242155101, now seen corresponding path program 2 times [2025-03-04 14:39:01,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:39:01,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093030596] [2025-03-04 14:39:01,328 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 14:39:01,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:39:02,110 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-03-04 14:39:02,132 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 68 statements. [2025-03-04 14:39:02,132 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 14:39:02,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:39:02,443 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2025-03-04 14:39:02,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:39:02,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093030596] [2025-03-04 14:39:02,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093030596] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 14:39:02,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 14:39:02,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 14:39:02,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122634485] [2025-03-04 14:39:02,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 14:39:02,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 14:39:02,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 14:39:02,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 14:39:02,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 14:39:02,444 INFO L87 Difference]: Start difference. First operand 774 states and 1057 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-03-04 14:39:02,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 14:39:02,805 INFO L93 Difference]: Finished difference Result 1461 states and 2009 transitions. [2025-03-04 14:39:02,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 14:39:02,806 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-03-04 14:39:02,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 14:39:02,809 INFO L225 Difference]: With dead ends: 1461 [2025-03-04 14:39:02,809 INFO L226 Difference]: Without dead ends: 778 [2025-03-04 14:39:02,810 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-03-04 14:39:02,810 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 27 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 14:39:02,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 1749 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 14:39:02,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2025-03-04 14:39:02,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 778. [2025-03-04 14:39:02,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 680 states have (on average 1.4661764705882352) internal successors, (997), 734 states have internal predecessors, (997), 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-03-04 14:39:02,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1059 transitions. [2025-03-04 14:39:02,823 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1059 transitions. Word has length 68 [2025-03-04 14:39:02,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 14:39:02,823 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1059 transitions. [2025-03-04 14:39:02,823 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-03-04 14:39:02,824 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1059 transitions. [2025-03-04 14:39:02,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-04 14:39:02,826 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 14:39:02,826 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-03-04 14:39:02,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-04 14:39:02,826 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-04 14:39:02,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 14:39:02,826 INFO L85 PathProgramCache]: Analyzing trace with hash -648825755, now seen corresponding path program 2 times [2025-03-04 14:39:02,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 14:39:02,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673757827] [2025-03-04 14:39:02,826 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 14:39:02,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 14:39:03,484 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes. [2025-03-04 14:39:03,633 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 73 of 73 statements. [2025-03-04 14:39:03,633 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-04 14:39:03,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 14:39:03,961 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-03-04 14:39:03,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 14:39:03,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673757827] [2025-03-04 14:39:03,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673757827] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 14:39:03,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047709501] [2025-03-04 14:39:03,962 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 14:39:03,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 14:39:03,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 14:39:03,965 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 14:39:03,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-04 14:39:05,502 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes.