./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 e2fb8bed 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-?-e2fb8be-m [2025-03-09 05:51:19,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 05:51:19,290 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-09 05:51:19,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 05:51:19,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 05:51:19,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 05:51:19,314 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 05:51:19,314 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 05:51:19,316 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 05:51:19,316 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 05:51:19,316 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 05:51:19,316 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 05:51:19,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 05:51:19,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 05:51:19,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 05:51:19,317 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 05:51:19,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 05:51:19,318 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 05:51:19,318 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 05:51:19,318 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-09 05:51:19,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 05:51:19,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 05:51:19,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 05:51:19,570 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 05:51:19,570 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 05:51:19,571 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-09 05:51:20,825 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc12e96ed/81c6db8f2f2f4673bb99a71a5f5c45d7/FLAG0d1864f9a [2025-03-09 05:51:21,275 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 05:51:21,276 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/expand-1.i [2025-03-09 05:51:21,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc12e96ed/81c6db8f2f2f4673bb99a71a5f5c45d7/FLAG0d1864f9a [2025-03-09 05:51:21,322 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc12e96ed/81c6db8f2f2f4673bb99a71a5f5c45d7 [2025-03-09 05:51:21,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 05:51:21,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 05:51:21,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 05:51:21,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 05:51:21,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 05:51:21,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 05:51:21" (1/1) ... [2025-03-09 05:51:21,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb133d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:21, skipping insertion in model container [2025-03-09 05:51:21,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 05:51:21" (1/1) ... [2025-03-09 05:51:21,384 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 05:51:22,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 05:51:22,422 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 05:51:22,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 05:51:22,710 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-03-09 05:51:22,717 INFO L204 MainTranslator]: Completed translation [2025-03-09 05:51:22,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22 WrapperNode [2025-03-09 05:51:22,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 05:51:22,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 05:51:22,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 05:51:22,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 05:51:22,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:22,780 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:22,887 INFO L138 Inliner]: procedures = 591, calls = 933, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2713 [2025-03-09 05:51:22,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 05:51:22,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 05:51:22,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 05:51:22,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 05:51:22,895 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:22,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:22,912 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,012 INFO L175 MemorySlicer]: Split 771 memory accesses to 27 slices as follows [19, 3, 1, 50, 33, 2, 3, 2, 3, 1, 41, 1, 2, 10, 3, 15, 11, 107, 44, 17, 6, 6, 355, 3, 11, 17, 5]. 46 percent of accesses are in the largest equivalence class. The 395 initializations are split as follows [0, 0, 0, 0, 2, 0, 0, 2, 3, 0, 12, 0, 2, 0, 3, 0, 1, 7, 0, 0, 4, 0, 355, 0, 0, 4, 0]. The 207 writes are split as follows [4, 0, 1, 47, 21, 1, 0, 0, 0, 1, 0, 1, 0, 9, 0, 1, 5, 65, 12, 17, 1, 6, 0, 3, 6, 4, 2]. [2025-03-09 05:51:23,012 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,013 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,090 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,097 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,137 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 05:51:23,191 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 05:51:23,191 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 05:51:23,191 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 05:51:23,192 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (1/1) ... [2025-03-09 05:51:23,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 05:51:23,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:23,237 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-09 05:51:23,243 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-09 05:51:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2025-03-09 05:51:23,266 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2025-03-09 05:51:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-03-09 05:51:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-03-09 05:51:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-03-09 05:51:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-03-09 05:51:23,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2025-03-09 05:51:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-03-09 05:51:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-03-09 05:51:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-09 05:51:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-09 05:51:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-09 05:51:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-09 05:51:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-09 05:51:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-03-09 05:51:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-03-09 05:51:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-09 05:51:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-09 05:51:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-09 05:51:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 05:51:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 05:51:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-03-09 05:51:23,322 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-09 05:51:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-09 05:51:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-09 05:51:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-09 05:51:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-09 05:51:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-09 05:51:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-09 05:51:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-03-09 05:51:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-09 05:51:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-09 05:51:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2025-03-09 05:51:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2025-03-09 05:51:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-09 05:51:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-09 05:51:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-09 05:51:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-09 05:51:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-09 05:51:23,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-09 05:51:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2025-03-09 05:51:23,335 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2025-03-09 05:51:23,335 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2025-03-09 05:51:23,335 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-03-09 05:51:23,335 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-09 05:51:23,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-09 05:51:23,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-09 05:51:23,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-09 05:51:23,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-09 05:51:23,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-09 05:51:23,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-09 05:51:23,907 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 05:51:23,909 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 05:51:24,560 INFO L1307 $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-09 05:51:24,560 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3650: havoc getopt_long_#t~ret333#1; [2025-03-09 05:51:25,271 INFO L1307 $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-09 05:51:25,272 INFO L1307 $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-09 05:51:25,394 INFO L1307 $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-09 05:51:25,394 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3599: havoc _IO_getc_#t~nondet304#1; [2025-03-09 05:51:30,182 INFO L1307 $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-09 05:51:30,182 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2566: havoc fclose_if_not_stdin_#t~bitwise101#1; [2025-03-09 05:51:30,488 INFO L? ?]: Removed 1164 outVars from TransFormulas that were not future-live. [2025-03-09 05:51:30,489 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 05:51:30,548 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 05:51:30,549 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 05:51:30,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 05:51:30 BoogieIcfgContainer [2025-03-09 05:51:30,549 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 05:51:30,551 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 05:51:30,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 05:51:30,556 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 05:51:30,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 05:51:21" (1/3) ... [2025-03-09 05:51:30,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@382bc320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 05:51:30, skipping insertion in model container [2025-03-09 05:51:30,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 05:51:22" (2/3) ... [2025-03-09 05:51:30,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@382bc320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 05:51:30, skipping insertion in model container [2025-03-09 05:51:30,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 05:51:30" (3/3) ... [2025-03-09 05:51:30,559 INFO L128 eAbstractionObserver]: Analyzing ICFG expand-1.i [2025-03-09 05:51:30,572 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 05:51:30,576 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-09 05:51:30,640 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 05:51:30,651 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;@5f418739, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 05:51:30,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2025-03-09 05:51:30,658 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-09 05:51:30,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2025-03-09 05:51:30,662 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:30,663 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2025-03-09 05:51:30,663 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:30,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:30,667 INFO L85 PathProgramCache]: Analyzing trace with hash 54486655, now seen corresponding path program 1 times [2025-03-09 05:51:30,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:30,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616048549] [2025-03-09 05:51:30,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:30,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:31,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-09 05:51:31,865 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-09 05:51:31,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:31,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:32,256 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-09 05:51:32,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:32,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616048549] [2025-03-09 05:51:32,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616048549] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:32,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:32,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:51:32,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949482067] [2025-03-09 05:51:32,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:32,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:32,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:32,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:32,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:32,279 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-09 05:51:32,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:32,858 INFO L93 Difference]: Finished difference Result 1476 states and 2192 transitions. [2025-03-09 05:51:32,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:32,860 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-09 05:51:32,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:32,870 INFO L225 Difference]: With dead ends: 1476 [2025-03-09 05:51:32,870 INFO L226 Difference]: Without dead ends: 674 [2025-03-09 05:51:32,876 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-09 05:51:32,878 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.5s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:32,878 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.5s Time] [2025-03-09 05:51:32,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2025-03-09 05:51:32,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2025-03-09 05:51:32,929 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-09 05:51:32,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 937 transitions. [2025-03-09 05:51:32,938 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 937 transitions. Word has length 4 [2025-03-09 05:51:32,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:32,938 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 937 transitions. [2025-03-09 05:51:32,938 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-09 05:51:32,938 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 937 transitions. [2025-03-09 05:51:32,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-03-09 05:51:32,940 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:32,941 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2025-03-09 05:51:32,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 05:51:32,945 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:32,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:32,946 INFO L85 PathProgramCache]: Analyzing trace with hash -284006585, now seen corresponding path program 1 times [2025-03-09 05:51:32,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:32,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123062675] [2025-03-09 05:51:32,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:32,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:33,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 05:51:33,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 05:51:33,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:33,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:34,095 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-09 05:51:34,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:34,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123062675] [2025-03-09 05:51:34,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123062675] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:51:34,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096113178] [2025-03-09 05:51:34,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:34,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:51:34,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:34,099 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-09 05:51:34,100 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-09 05:51:35,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 05:51:35,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 05:51:35,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:35,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:35,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 05:51:35,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:51:35,501 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-09 05:51:35,501 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 05:51:35,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096113178] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:35,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 05:51:35,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-09 05:51:35,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085250725] [2025-03-09 05:51:35,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:35,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 05:51:35,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:35,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 05:51:35,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 05:51:35,503 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-09 05:51:35,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:35,980 INFO L93 Difference]: Finished difference Result 674 states and 937 transitions. [2025-03-09 05:51:35,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 05:51:35,981 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-09 05:51:35,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:35,983 INFO L225 Difference]: With dead ends: 674 [2025-03-09 05:51:35,983 INFO L226 Difference]: Without dead ends: 673 [2025-03-09 05:51:35,984 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-09 05:51:35,984 INFO L435 NwaCegarLoop]: 899 mSDtfsCounter, 1 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:35,984 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.4s Time] [2025-03-09 05:51:35,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2025-03-09 05:51:36,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2025-03-09 05:51:36,007 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-09 05:51:36,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 936 transitions. [2025-03-09 05:51:36,010 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 936 transitions. Word has length 7 [2025-03-09 05:51:36,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:36,011 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 936 transitions. [2025-03-09 05:51:36,011 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-09 05:51:36,011 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 936 transitions. [2025-03-09 05:51:36,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-03-09 05:51:36,011 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:36,011 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2025-03-09 05:51:36,022 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-09 05:51:36,212 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-09 05:51:36,212 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:36,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:36,212 INFO L85 PathProgramCache]: Analyzing trace with hash -214267839, now seen corresponding path program 1 times [2025-03-09 05:51:36,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:36,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937401447] [2025-03-09 05:51:36,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:36,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:36,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-09 05:51:36,887 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-09 05:51:36,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:36,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:37,056 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-09 05:51:37,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:37,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937401447] [2025-03-09 05:51:37,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937401447] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:37,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:37,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:51:37,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211846419] [2025-03-09 05:51:37,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:37,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:37,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:37,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:37,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:37,058 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-09 05:51:37,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:37,521 INFO L93 Difference]: Finished difference Result 673 states and 936 transitions. [2025-03-09 05:51:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:37,528 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-09 05:51:37,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:37,534 INFO L225 Difference]: With dead ends: 673 [2025-03-09 05:51:37,535 INFO L226 Difference]: Without dead ends: 672 [2025-03-09 05:51:37,535 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-09 05:51:37,536 INFO L435 NwaCegarLoop]: 900 mSDtfsCounter, 0 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:37,536 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.4s Time] [2025-03-09 05:51:37,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2025-03-09 05:51:37,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 670. [2025-03-09 05:51:37,550 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-09 05:51:37,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 933 transitions. [2025-03-09 05:51:37,553 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 933 transitions. Word has length 8 [2025-03-09 05:51:37,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:37,553 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 933 transitions. [2025-03-09 05:51:37,553 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-09 05:51:37,554 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 933 transitions. [2025-03-09 05:51:37,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-09 05:51:37,554 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:37,554 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 05:51:37,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 05:51:37,555 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:37,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:37,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1767625030, now seen corresponding path program 1 times [2025-03-09 05:51:37,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:37,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4156715] [2025-03-09 05:51:37,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:37,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:38,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 05:51:38,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 05:51:38,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:38,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:38,631 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-09 05:51:38,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4156715] [2025-03-09 05:51:38,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4156715] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:51:38,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329976569] [2025-03-09 05:51:38,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:38,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:51:38,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:38,633 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-09 05:51:38,635 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-09 05:51:39,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 05:51:39,791 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 05:51:39,791 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:39,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:39,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-09 05:51:39,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:51:39,853 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-09 05:51:39,853 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 05:51:39,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329976569] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:39,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 05:51:39,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-09 05:51:39,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599339072] [2025-03-09 05:51:39,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:39,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:39,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:39,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-09 05:51:39,854 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-09 05:51:40,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:40,262 INFO L93 Difference]: Finished difference Result 670 states and 933 transitions. [2025-03-09 05:51:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:40,263 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-09 05:51:40,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:40,265 INFO L225 Difference]: With dead ends: 670 [2025-03-09 05:51:40,266 INFO L226 Difference]: Without dead ends: 668 [2025-03-09 05:51:40,266 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-09 05:51:40,267 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-09 05:51:40,267 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-09 05:51:40,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2025-03-09 05:51:40,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 668. [2025-03-09 05:51:40,278 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-09 05:51:40,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 931 transitions. [2025-03-09 05:51:40,281 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 931 transitions. Word has length 12 [2025-03-09 05:51:40,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:40,282 INFO L471 AbstractCegarLoop]: Abstraction has 668 states and 931 transitions. [2025-03-09 05:51:40,282 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-09 05:51:40,283 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 931 transitions. [2025-03-09 05:51:40,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-03-09 05:51:40,283 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:40,283 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 05:51:40,295 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-09 05:51:40,483 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-09 05:51:40,484 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:40,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:40,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1038200616, now seen corresponding path program 1 times [2025-03-09 05:51:40,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:40,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878284458] [2025-03-09 05:51:40,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:40,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:41,167 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 05:51:41,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 05:51:41,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:41,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:41,457 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-09 05:51:41,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:41,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878284458] [2025-03-09 05:51:41,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878284458] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:51:41,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237480772] [2025-03-09 05:51:41,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:41,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:51:41,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:41,460 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-09 05:51:41,462 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-09 05:51:42,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 05:51:42,617 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 05:51:42,617 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:42,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:42,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 05:51:42,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:51:42,713 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-09 05:51:42,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 05:51:42,872 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-09 05:51:42,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237480772] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 05:51:42,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 05:51:42,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-09 05:51:42,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772287693] [2025-03-09 05:51:42,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 05:51:42,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-09 05:51:42,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:42,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-09 05:51:42,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-09 05:51:42,873 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-09 05:51:43,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:43,566 INFO L93 Difference]: Finished difference Result 1339 states and 1867 transitions. [2025-03-09 05:51:43,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 05:51:43,567 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-09 05:51:43,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:43,569 INFO L225 Difference]: With dead ends: 1339 [2025-03-09 05:51:43,570 INFO L226 Difference]: Without dead ends: 677 [2025-03-09 05:51:43,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-09 05:51:43,572 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 4 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:43,572 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.7s Time] [2025-03-09 05:51:43,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2025-03-09 05:51:43,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 677. [2025-03-09 05:51:43,585 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-09 05:51:43,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 940 transitions. [2025-03-09 05:51:43,589 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 940 transitions. Word has length 13 [2025-03-09 05:51:43,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:43,589 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 940 transitions. [2025-03-09 05:51:43,589 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-09 05:51:43,589 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 940 transitions. [2025-03-09 05:51:43,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-09 05:51:43,590 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:43,590 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 05:51:43,604 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-09 05:51:43,790 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-09 05:51:43,790 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:43,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:43,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1270777248, now seen corresponding path program 2 times [2025-03-09 05:51:43,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:43,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501986541] [2025-03-09 05:51:43,791 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 05:51:43,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:44,400 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-03-09 05:51:44,446 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 22 statements. [2025-03-09 05:51:44,447 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 05:51:44,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:44,896 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-09 05:51:44,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:44,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501986541] [2025-03-09 05:51:44,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501986541] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:44,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:44,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 05:51:44,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830042890] [2025-03-09 05:51:44,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:44,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 05:51:44,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:44,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 05:51:44,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 05:51:44,897 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-09 05:51:45,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:45,800 INFO L93 Difference]: Finished difference Result 677 states and 940 transitions. [2025-03-09 05:51:45,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 05:51:45,800 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-09 05:51:45,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:45,803 INFO L225 Difference]: With dead ends: 677 [2025-03-09 05:51:45,803 INFO L226 Difference]: Without dead ends: 675 [2025-03-09 05:51:45,803 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-09 05:51:45,805 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-09 05:51:45,805 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-09 05:51:45,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2025-03-09 05:51:45,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 675. [2025-03-09 05:51:45,818 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-09 05:51:45,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 938 transitions. [2025-03-09 05:51:45,820 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 938 transitions. Word has length 22 [2025-03-09 05:51:45,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:45,821 INFO L471 AbstractCegarLoop]: Abstraction has 675 states and 938 transitions. [2025-03-09 05:51:45,821 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-09 05:51:45,821 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 938 transitions. [2025-03-09 05:51:45,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-09 05:51:45,821 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:45,821 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-09 05:51:45,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 05:51:45,822 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:45,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:45,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1873123, now seen corresponding path program 1 times [2025-03-09 05:51:45,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:45,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298960318] [2025-03-09 05:51:45,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:45,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:46,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 05:51:46,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 05:51:46,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:46,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:46,699 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-09 05:51:46,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:46,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298960318] [2025-03-09 05:51:46,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298960318] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:46,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:46,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 05:51:46,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633137633] [2025-03-09 05:51:46,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:46,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:46,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:46,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:46,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:46,700 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-09 05:51:47,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:47,144 INFO L93 Difference]: Finished difference Result 1333 states and 1860 transitions. [2025-03-09 05:51:47,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:47,144 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-09 05:51:47,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:47,147 INFO L225 Difference]: With dead ends: 1333 [2025-03-09 05:51:47,147 INFO L226 Difference]: Without dead ends: 678 [2025-03-09 05:51:47,149 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-09 05:51:47,149 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-09 05:51:47,149 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-09 05:51:47,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2025-03-09 05:51:47,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 678. [2025-03-09 05:51:47,167 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-09 05:51:47,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 941 transitions. [2025-03-09 05:51:47,174 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 941 transitions. Word has length 27 [2025-03-09 05:51:47,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:47,174 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 941 transitions. [2025-03-09 05:51:47,175 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-09 05:51:47,175 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 941 transitions. [2025-03-09 05:51:47,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-09 05:51:47,175 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:47,175 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-09 05:51:47,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 05:51:47,175 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:47,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:47,176 INFO L85 PathProgramCache]: Analyzing trace with hash 38810265, now seen corresponding path program 1 times [2025-03-09 05:51:47,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:47,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957523421] [2025-03-09 05:51:47,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:47,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:47,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-09 05:51:47,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-09 05:51:47,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:47,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:48,061 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-09 05:51:48,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:48,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957523421] [2025-03-09 05:51:48,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957523421] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:48,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:48,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:51:48,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633498136] [2025-03-09 05:51:48,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:48,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:48,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:48,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:48,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:48,064 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-09 05:51:48,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:48,515 INFO L93 Difference]: Finished difference Result 691 states and 956 transitions. [2025-03-09 05:51:48,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:48,515 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-09 05:51:48,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:48,518 INFO L225 Difference]: With dead ends: 691 [2025-03-09 05:51:48,519 INFO L226 Difference]: Without dead ends: 689 [2025-03-09 05:51:48,519 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-09 05:51:48,519 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-09 05:51:48,520 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-09 05:51:48,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2025-03-09 05:51:48,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 687. [2025-03-09 05:51:48,535 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-09 05:51:48,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 954 transitions. [2025-03-09 05:51:48,538 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 954 transitions. Word has length 30 [2025-03-09 05:51:48,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:48,538 INFO L471 AbstractCegarLoop]: Abstraction has 687 states and 954 transitions. [2025-03-09 05:51:48,538 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-09 05:51:48,538 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 954 transitions. [2025-03-09 05:51:48,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-09 05:51:48,540 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:48,540 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-09 05:51:48,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 05:51:48,540 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:48,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:48,541 INFO L85 PathProgramCache]: Analyzing trace with hash 38810425, now seen corresponding path program 1 times [2025-03-09 05:51:48,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:48,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38132912] [2025-03-09 05:51:48,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:48,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:49,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-09 05:51:49,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-09 05:51:49,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:49,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:49,389 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-09 05:51:49,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:49,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38132912] [2025-03-09 05:51:49,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38132912] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:51:49,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046014782] [2025-03-09 05:51:49,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:49,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:51:49,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:49,392 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-09 05:51:49,393 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-09 05:51:50,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-09 05:51:50,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-09 05:51:50,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:50,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:50,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 2200 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 05:51:50,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:51:51,158 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-09 05:51:51,158 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 05:51:51,788 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-09 05:51:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046014782] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 05:51:51,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 05:51:51,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2025-03-09 05:51:51,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175657086] [2025-03-09 05:51:51,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 05:51:51,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 05:51:51,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:51,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 05:51:51,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-03-09 05:51:51,790 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-09 05:51:53,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:53,312 INFO L93 Difference]: Finished difference Result 1376 states and 1916 transitions. [2025-03-09 05:51:53,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 05:51:53,313 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-09 05:51:53,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:53,315 INFO L225 Difference]: With dead ends: 1376 [2025-03-09 05:51:53,315 INFO L226 Difference]: Without dead ends: 704 [2025-03-09 05:51:53,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-03-09 05:51:53,318 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 5 mSDsluCounter, 5328 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:53,318 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.5s Time] [2025-03-09 05:51:53,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2025-03-09 05:51:53,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 704. [2025-03-09 05:51:53,329 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-09 05:51:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 970 transitions. [2025-03-09 05:51:53,331 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 970 transitions. Word has length 30 [2025-03-09 05:51:53,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:53,332 INFO L471 AbstractCegarLoop]: Abstraction has 704 states and 970 transitions. [2025-03-09 05:51:53,332 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-09 05:51:53,332 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 970 transitions. [2025-03-09 05:51:53,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-09 05:51:53,333 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:53,333 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-09 05:51:53,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-09 05:51:53,533 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-09 05:51:53,533 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:53,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:53,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1846437505, now seen corresponding path program 1 times [2025-03-09 05:51:53,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:53,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133667802] [2025-03-09 05:51:53,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:53,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:54,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-09 05:51:54,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-09 05:51:54,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:54,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:54,404 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-09 05:51:54,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:54,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133667802] [2025-03-09 05:51:54,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133667802] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:54,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:54,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:51:54,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446997194] [2025-03-09 05:51:54,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:54,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:54,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:54,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:54,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:54,405 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-09 05:51:54,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:54,704 INFO L93 Difference]: Finished difference Result 704 states and 970 transitions. [2025-03-09 05:51:54,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:54,705 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-09 05:51:54,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:54,707 INFO L225 Difference]: With dead ends: 704 [2025-03-09 05:51:54,707 INFO L226 Difference]: Without dead ends: 703 [2025-03-09 05:51:54,708 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-09 05:51:54,708 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-09 05:51:54,708 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-09 05:51:54,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2025-03-09 05:51:54,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 699. [2025-03-09 05:51:54,720 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-09 05:51:54,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 964 transitions. [2025-03-09 05:51:54,722 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 964 transitions. Word has length 49 [2025-03-09 05:51:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:54,722 INFO L471 AbstractCegarLoop]: Abstraction has 699 states and 964 transitions. [2025-03-09 05:51:54,722 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-09 05:51:54,723 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 964 transitions. [2025-03-09 05:51:54,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-09 05:51:54,725 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:54,725 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-09 05:51:54,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 05:51:54,725 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:54,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:54,726 INFO L85 PathProgramCache]: Analyzing trace with hash 52128971, now seen corresponding path program 1 times [2025-03-09 05:51:54,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:54,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851975122] [2025-03-09 05:51:54,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:54,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:55,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-09 05:51:55,350 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-09 05:51:55,350 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:55,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:55,524 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-09 05:51:55,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:55,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851975122] [2025-03-09 05:51:55,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851975122] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:55,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:51:55,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:51:55,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482595624] [2025-03-09 05:51:55,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:55,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:51:55,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:55,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:51:55,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:51:55,525 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-09 05:51:55,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:55,961 INFO L93 Difference]: Finished difference Result 971 states and 1365 transitions. [2025-03-09 05:51:55,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:51:55,962 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-09 05:51:55,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:55,966 INFO L225 Difference]: With dead ends: 971 [2025-03-09 05:51:55,966 INFO L226 Difference]: Without dead ends: 969 [2025-03-09 05:51:55,966 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-09 05:51:55,966 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 374 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-09 05:51:55,967 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-09 05:51:55,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2025-03-09 05:51:55,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 703. [2025-03-09 05:51:55,982 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-09 05:51:55,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 969 transitions. [2025-03-09 05:51:55,984 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 969 transitions. Word has length 51 [2025-03-09 05:51:55,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:55,985 INFO L471 AbstractCegarLoop]: Abstraction has 703 states and 969 transitions. [2025-03-09 05:51:55,985 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-09 05:51:55,985 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 969 transitions. [2025-03-09 05:51:55,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-09 05:51:55,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:55,986 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-09 05:51:55,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 05:51:55,986 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:55,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:55,987 INFO L85 PathProgramCache]: Analyzing trace with hash -74458033, now seen corresponding path program 1 times [2025-03-09 05:51:55,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:55,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492715246] [2025-03-09 05:51:55,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:55,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:56,591 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-09 05:51:56,621 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-09 05:51:56,621 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:56,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:56,861 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-09 05:51:56,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:51:56,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492715246] [2025-03-09 05:51:56,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492715246] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:51:56,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940998689] [2025-03-09 05:51:56,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:56,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:51:56,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:51:56,864 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-09 05:51:56,865 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-09 05:51:58,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-09 05:51:58,263 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-09 05:51:58,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:58,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:51:58,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 2433 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 05:51:58,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:51:58,362 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-09 05:51:58,362 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 05:51:58,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940998689] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:51:58,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 05:51:58,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-09 05:51:58,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409060174] [2025-03-09 05:51:58,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:51:58,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 05:51:58,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:51:58,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 05:51:58,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 05:51:58,363 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-09 05:51:59,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:51:59,018 INFO L93 Difference]: Finished difference Result 974 states and 1370 transitions. [2025-03-09 05:51:59,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 05:51:59,018 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-09 05:51:59,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:51:59,021 INFO L225 Difference]: With dead ends: 974 [2025-03-09 05:51:59,022 INFO L226 Difference]: Without dead ends: 973 [2025-03-09 05:51:59,022 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-09 05:51:59,022 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.6s IncrementalHoareTripleChecker+Time [2025-03-09 05:51:59,022 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.6s Time] [2025-03-09 05:51:59,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2025-03-09 05:51:59,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 702. [2025-03-09 05:51:59,033 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-09 05:51:59,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 968 transitions. [2025-03-09 05:51:59,035 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 968 transitions. Word has length 55 [2025-03-09 05:51:59,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:51:59,035 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 968 transitions. [2025-03-09 05:51:59,035 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-09 05:51:59,035 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 968 transitions. [2025-03-09 05:51:59,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-09 05:51:59,036 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:51:59,036 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-09 05:51:59,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-09 05:51:59,236 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-09 05:51:59,236 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:51:59,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:51:59,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1986768745, now seen corresponding path program 1 times [2025-03-09 05:51:59,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:51:59,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733081784] [2025-03-09 05:51:59,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:51:59,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:51:59,833 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-09 05:51:59,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-09 05:51:59,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:51:59,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:00,079 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-09 05:52:00,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:00,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733081784] [2025-03-09 05:52:00,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733081784] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:52:00,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130399698] [2025-03-09 05:52:00,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:52:00,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:52:00,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:52:00,081 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-09 05:52:00,082 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-09 05:52:01,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-09 05:52:01,495 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-09 05:52:01,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:52:01,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:01,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 2434 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 05:52:01,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:52:01,603 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-09 05:52:01,603 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 05:52:01,758 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-09 05:52:01,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130399698] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 05:52:01,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 05:52:01,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-03-09 05:52:01,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644334064] [2025-03-09 05:52:01,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 05:52:01,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-09 05:52:01,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:52:01,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-09 05:52:01,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-09 05:52:01,759 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-09 05:52:03,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:52:03,106 INFO L93 Difference]: Finished difference Result 1779 states and 2562 transitions. [2025-03-09 05:52:03,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 05:52:03,106 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-09 05:52:03,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:52:03,111 INFO L225 Difference]: With dead ends: 1779 [2025-03-09 05:52:03,112 INFO L226 Difference]: Without dead ends: 1778 [2025-03-09 05:52:03,112 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-09 05:52:03,113 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-09 05:52:03,113 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-09 05:52:03,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2025-03-09 05:52:03,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 714. [2025-03-09 05:52:03,127 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-09 05:52:03,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 983 transitions. [2025-03-09 05:52:03,129 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 983 transitions. Word has length 56 [2025-03-09 05:52:03,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:52:03,130 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 983 transitions. [2025-03-09 05:52:03,130 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-09 05:52:03,130 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 983 transitions. [2025-03-09 05:52:03,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-09 05:52:03,130 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:52:03,130 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-09 05:52:03,143 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-09 05:52:03,331 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-09 05:52:03,331 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:52:03,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:52:03,331 INFO L85 PathProgramCache]: Analyzing trace with hash 617661781, now seen corresponding path program 1 times [2025-03-09 05:52:03,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:52:03,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515980678] [2025-03-09 05:52:03,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:52:03,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:52:03,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-09 05:52:03,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-09 05:52:03,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:52:03,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:04,237 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-09 05:52:04,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:04,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515980678] [2025-03-09 05:52:04,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515980678] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:52:04,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87264237] [2025-03-09 05:52:04,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:52:04,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:52:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:52:04,239 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-09 05:52:04,241 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-09 05:52:05,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-09 05:52:05,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-09 05:52:05,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:52:05,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:05,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 05:52:05,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 05:52:05,911 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-09 05:52:05,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 05:52:06,021 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-09 05:52:06,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87264237] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 05:52:06,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 05:52:06,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-09 05:52:06,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592076159] [2025-03-09 05:52:06,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 05:52:06,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-09 05:52:06,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:52:06,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-09 05:52:06,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-09 05:52:06,023 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-09 05:52:06,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:52:06,523 INFO L93 Difference]: Finished difference Result 1403 states and 1943 transitions. [2025-03-09 05:52:06,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 05:52:06,525 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-09 05:52:06,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:52:06,527 INFO L225 Difference]: With dead ends: 1403 [2025-03-09 05:52:06,527 INFO L226 Difference]: Without dead ends: 732 [2025-03-09 05:52:06,528 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-09 05:52:06,529 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-09 05:52:06,529 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-09 05:52:06,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2025-03-09 05:52:06,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2025-03-09 05:52:06,540 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-09 05:52:06,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1001 transitions. [2025-03-09 05:52:06,541 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1001 transitions. Word has length 55 [2025-03-09 05:52:06,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:52:06,542 INFO L471 AbstractCegarLoop]: Abstraction has 732 states and 1001 transitions. [2025-03-09 05:52:06,542 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-09 05:52:06,542 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1001 transitions. [2025-03-09 05:52:06,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-09 05:52:06,542 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:52:06,543 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-09 05:52:06,558 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 05:52:06,743 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-09 05:52:06,744 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err23ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:52:06,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:52:06,744 INFO L85 PathProgramCache]: Analyzing trace with hash -446438400, now seen corresponding path program 1 times [2025-03-09 05:52:06,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:52:06,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652569483] [2025-03-09 05:52:06,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:52:06,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:52:07,488 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-09 05:52:07,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-09 05:52:07,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:52:07,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:07,712 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-09 05:52:07,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:07,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652569483] [2025-03-09 05:52:07,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652569483] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:52:07,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:52:07,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:52:07,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644953206] [2025-03-09 05:52:07,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:52:07,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:52:07,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:52:07,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:52:07,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:52:07,713 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-09 05:52:08,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:52:08,331 INFO L93 Difference]: Finished difference Result 1431 states and 1988 transitions. [2025-03-09 05:52:08,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:52:08,332 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-09 05:52:08,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:52:08,334 INFO L225 Difference]: With dead ends: 1431 [2025-03-09 05:52:08,334 INFO L226 Difference]: Without dead ends: 827 [2025-03-09 05:52:08,336 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-09 05:52:08,336 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.6s IncrementalHoareTripleChecker+Time [2025-03-09 05:52:08,336 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.6s Time] [2025-03-09 05:52:08,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2025-03-09 05:52:08,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 774. [2025-03-09 05:52:08,347 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-09 05:52:08,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1059 transitions. [2025-03-09 05:52:08,348 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1059 transitions. Word has length 65 [2025-03-09 05:52:08,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:52:08,349 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1059 transitions. [2025-03-09 05:52:08,349 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-09 05:52:08,349 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1059 transitions. [2025-03-09 05:52:08,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-09 05:52:08,349 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:52:08,349 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-09 05:52:08,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-09 05:52:08,350 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err22ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:52:08,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:52:08,350 INFO L85 PathProgramCache]: Analyzing trace with hash 469441534, now seen corresponding path program 1 times [2025-03-09 05:52:08,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:52:08,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005078060] [2025-03-09 05:52:08,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 05:52:08,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:52:08,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-09 05:52:08,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-09 05:52:08,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 05:52:08,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:09,156 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-09 05:52:09,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:09,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005078060] [2025-03-09 05:52:09,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005078060] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:52:09,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:52:09,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 05:52:09,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499820467] [2025-03-09 05:52:09,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:52:09,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:52:09,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:52:09,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:52:09,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:52:09,158 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-09 05:52:09,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:52:09,455 INFO L93 Difference]: Finished difference Result 776 states and 1059 transitions. [2025-03-09 05:52:09,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:52:09,456 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-09 05:52:09,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:52:09,458 INFO L225 Difference]: With dead ends: 776 [2025-03-09 05:52:09,458 INFO L226 Difference]: Without dead ends: 774 [2025-03-09 05:52:09,458 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-09 05:52:09,459 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 1 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2025-03-09 05:52:09,459 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.3s Time] [2025-03-09 05:52:09,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2025-03-09 05:52:09,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 774. [2025-03-09 05:52:09,472 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-09 05:52:09,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1057 transitions. [2025-03-09 05:52:09,473 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1057 transitions. Word has length 67 [2025-03-09 05:52:09,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:52:09,474 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1057 transitions. [2025-03-09 05:52:09,474 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-09 05:52:09,474 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1057 transitions. [2025-03-09 05:52:09,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-09 05:52:09,474 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:52:09,475 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-09 05:52:09,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-09 05:52:09,475 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:52:09,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:52:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash 242155101, now seen corresponding path program 2 times [2025-03-09 05:52:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:52:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542244257] [2025-03-09 05:52:09,475 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 05:52:09,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:52:10,214 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-03-09 05:52:10,234 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 68 statements. [2025-03-09 05:52:10,235 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 05:52:10,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:10,483 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-09 05:52:10,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:10,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542244257] [2025-03-09 05:52:10,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542244257] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 05:52:10,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 05:52:10,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 05:52:10,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980462231] [2025-03-09 05:52:10,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 05:52:10,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 05:52:10,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 05:52:10,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 05:52:10,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 05:52:10,484 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-09 05:52:10,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 05:52:10,809 INFO L93 Difference]: Finished difference Result 1461 states and 2009 transitions. [2025-03-09 05:52:10,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 05:52:10,810 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-09 05:52:10,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 05:52:10,813 INFO L225 Difference]: With dead ends: 1461 [2025-03-09 05:52:10,813 INFO L226 Difference]: Without dead ends: 778 [2025-03-09 05:52:10,814 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-09 05:52:10,815 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-09 05:52:10,815 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-09 05:52:10,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2025-03-09 05:52:10,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 778. [2025-03-09 05:52:10,826 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-09 05:52:10,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1059 transitions. [2025-03-09 05:52:10,828 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1059 transitions. Word has length 68 [2025-03-09 05:52:10,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 05:52:10,828 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1059 transitions. [2025-03-09 05:52:10,828 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-09 05:52:10,828 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1059 transitions. [2025-03-09 05:52:10,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-09 05:52:10,828 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 05:52:10,829 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-09 05:52:10,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-09 05:52:10,829 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-03-09 05:52:10,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 05:52:10,829 INFO L85 PathProgramCache]: Analyzing trace with hash -648825755, now seen corresponding path program 2 times [2025-03-09 05:52:10,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 05:52:10,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379328685] [2025-03-09 05:52:10,829 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 05:52:10,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 05:52:11,445 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes. [2025-03-09 05:52:11,558 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 73 of 73 statements. [2025-03-09 05:52:11,558 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 05:52:11,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 05:52:11,820 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-09 05:52:11,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 05:52:11,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379328685] [2025-03-09 05:52:11,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379328685] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 05:52:11,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001400802] [2025-03-09 05:52:11,821 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 05:52:11,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 05:52:11,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 05:52:11,823 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-09 05:52:11,824 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-09 05:52:13,320 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 73 statements into 2 equivalence classes.