./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/busybox-1.22.0/stty-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/busybox-1.22.0/stty-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6755faa368518d1417264b11a3e617ff714ec9f5377567ada97da82b246d87f4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 08:30:43,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:30:43,451 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:30:43,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:30:43,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:30:43,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:30:43,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:30:43,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:30:43,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:30:43,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:30:43,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:30:43,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:30:43,474 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:30:43,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:30:43,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:30:43,475 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:30:43,475 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:30:43,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:30:43,475 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6755faa368518d1417264b11a3e617ff714ec9f5377567ada97da82b246d87f4 [2025-02-06 08:30:43,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:30:43,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:30:43,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:30:43,653 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:30:43,653 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:30:43,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/stty-2.i [2025-02-06 08:30:44,821 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/932b81e2d/ba8291e930e8494083a7414a2c7df43d/FLAGf4d17ccc3 [2025-02-06 08:30:45,282 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:30:45,283 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i [2025-02-06 08:30:45,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/932b81e2d/ba8291e930e8494083a7414a2c7df43d/FLAGf4d17ccc3 [2025-02-06 08:30:45,408 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/932b81e2d/ba8291e930e8494083a7414a2c7df43d [2025-02-06 08:30:45,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:30:45,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:30:45,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:30:45,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:30:45,417 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:30:45,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:30:45" (1/1) ... [2025-02-06 08:30:45,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17654bc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:45, skipping insertion in model container [2025-02-06 08:30:45,418 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:30:45" (1/1) ... [2025-02-06 08:30:45,487 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:30:46,492 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132282,132295] [2025-02-06 08:30:46,497 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132362,132375] [2025-02-06 08:30:46,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133243,133256] [2025-02-06 08:30:46,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133323,133336] [2025-02-06 08:30:46,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133597,133610] [2025-02-06 08:30:46,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133693,133706] [2025-02-06 08:30:46,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133862,133875] [2025-02-06 08:30:46,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133950,133963] [2025-02-06 08:30:46,508 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134130,134143] [2025-02-06 08:30:46,508 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134218,134231] [2025-02-06 08:30:46,508 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134477,134490] [2025-02-06 08:30:46,510 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134573,134586] [2025-02-06 08:30:46,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134781,134794] [2025-02-06 08:30:46,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134869,134882] [2025-02-06 08:30:46,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135169,135182] [2025-02-06 08:30:46,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135273,135286] [2025-02-06 08:30:46,517 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135787,135800] [2025-02-06 08:30:46,517 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135891,135904] [2025-02-06 08:30:46,518 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136337,136350] [2025-02-06 08:30:46,521 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136449,136462] [2025-02-06 08:30:46,530 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139622,139635] [2025-02-06 08:30:46,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143915,143928] [2025-02-06 08:30:46,554 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143995,144008] [2025-02-06 08:30:46,556 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144289,144302] [2025-02-06 08:30:46,556 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144369,144382] [2025-02-06 08:30:46,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144603,144616] [2025-02-06 08:30:46,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144691,144704] [2025-02-06 08:30:46,558 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145056,145069] [2025-02-06 08:30:46,558 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145152,145165] [2025-02-06 08:30:46,567 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148148,148161] [2025-02-06 08:30:46,641 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175912,175925] [2025-02-06 08:30:46,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:30:46,824 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:30:46,883 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132282,132295] [2025-02-06 08:30:46,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132362,132375] [2025-02-06 08:30:46,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133243,133256] [2025-02-06 08:30:46,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133323,133336] [2025-02-06 08:30:46,886 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133597,133610] [2025-02-06 08:30:46,886 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133693,133706] [2025-02-06 08:30:46,886 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133862,133875] [2025-02-06 08:30:46,886 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133950,133963] [2025-02-06 08:30:46,887 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134130,134143] [2025-02-06 08:30:46,887 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134218,134231] [2025-02-06 08:30:46,887 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134477,134490] [2025-02-06 08:30:46,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134573,134586] [2025-02-06 08:30:46,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134781,134794] [2025-02-06 08:30:46,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134869,134882] [2025-02-06 08:30:46,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135169,135182] [2025-02-06 08:30:46,889 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135273,135286] [2025-02-06 08:30:46,889 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135787,135800] [2025-02-06 08:30:46,890 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135891,135904] [2025-02-06 08:30:46,890 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136337,136350] [2025-02-06 08:30:46,890 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136449,136462] [2025-02-06 08:30:46,894 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139622,139635] [2025-02-06 08:30:46,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143915,143928] [2025-02-06 08:30:46,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143995,144008] [2025-02-06 08:30:46,955 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144289,144302] [2025-02-06 08:30:46,955 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144369,144382] [2025-02-06 08:30:46,955 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144603,144616] [2025-02-06 08:30:46,956 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144691,144704] [2025-02-06 08:30:46,956 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145056,145069] [2025-02-06 08:30:46,956 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145152,145165] [2025-02-06 08:30:46,959 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148148,148161] [2025-02-06 08:30:46,995 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175912,175925] [2025-02-06 08:30:47,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:30:47,377 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-02-06 08:30:47,384 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:30:47,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47 WrapperNode [2025-02-06 08:30:47,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:30:47,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:30:47,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:30:47,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:30:47,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,494 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,806 INFO L138 Inliner]: procedures = 675, calls = 10707, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 12734 [2025-02-06 08:30:47,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:30:47,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:30:47,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:30:47,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:30:47,815 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,867 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,879 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2025-02-06 08:30:47,879 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:47,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,169 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,289 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:30:48,291 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:30:48,291 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:30:48,291 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:30:48,292 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (1/1) ... [2025-02-06 08:30:48,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:30:48,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:30:48,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 08:30:48,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 08:30:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2025-02-06 08:30:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2025-02-06 08:30:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2025-02-06 08:30:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2025-02-06 08:30:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2025-02-06 08:30:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2025-02-06 08:30:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2025-02-06 08:30:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2025-02-06 08:30:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-02-06 08:30:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-02-06 08:30:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2025-02-06 08:30:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2025-02-06 08:30:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2025-02-06 08:30:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2025-02-06 08:30:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2025-02-06 08:30:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2025-02-06 08:30:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2025-02-06 08:30:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2025-02-06 08:30:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2025-02-06 08:30:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2025-02-06 08:30:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-02-06 08:30:48,805 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:30:48,808 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:30:49,213 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4542: havoc cfgetospeed_#t~nondet761#1; [2025-02-06 08:30:49,213 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4537: havoc cfgetispeed_#t~nondet720#1; [2025-02-06 08:30:49,301 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4074: havoc #t~mem426; [2025-02-06 08:30:49,876 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3504: havoc ~val~1#1; [2025-02-06 08:30:49,908 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3170: havoc #t~mem176;call ULTIMATE.dealloc(~#win~0.base, ~#win~0.offset);havoc ~#win~0.base, ~#win~0.offset;call ULTIMATE.dealloc(~#err~0.base, ~#err~0.offset);havoc ~#err~0.base, ~#err~0.offset; [2025-02-06 08:30:49,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3145: havoc #t~mem168; [2025-02-06 08:31:43,605 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3768: havoc __main_~i~7#1; [2025-02-06 08:31:43,605 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3741: call ULTIMATE.dealloc(__main_~#mode~0#1.base, __main_~#mode~0#1.offset);havoc __main_~#mode~0#1.base, __main_~#mode~0#1.offset; [2025-02-06 08:31:44,014 INFO L? ?]: Removed 1051 outVars from TransFormulas that were not future-live. [2025-02-06 08:31:44,014 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:31:44,089 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:31:44,090 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 08:31:44,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:31:44 BoogieIcfgContainer [2025-02-06 08:31:44,090 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:31:44,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:31:44,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:31:44,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:31:44,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:30:45" (1/3) ... [2025-02-06 08:31:44,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9e091e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:31:44, skipping insertion in model container [2025-02-06 08:31:44,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:47" (2/3) ... [2025-02-06 08:31:44,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9e091e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:31:44, skipping insertion in model container [2025-02-06 08:31:44,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:31:44" (3/3) ... [2025-02-06 08:31:44,098 INFO L128 eAbstractionObserver]: Analyzing ICFG stty-2.i [2025-02-06 08:31:44,111 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:31:44,114 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stty-2.i that has 36 procedures, 1122 locations, 1 initial locations, 31 loop locations, and 34 error locations. [2025-02-06 08:31:44,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:31:44,185 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;@6a72bfe7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:31:44,186 INFO L334 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2025-02-06 08:31:44,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 1122 states, 938 states have (on average 1.5437100213219617) internal successors, (1448), 996 states have internal predecessors, (1448), 114 states have call successors, (114), 35 states have call predecessors, (114), 35 states have return successors, (114), 109 states have call predecessors, (114), 114 states have call successors, (114) [2025-02-06 08:31:44,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-06 08:31:44,200 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:31:44,201 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:31:44,201 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 31 more)] === [2025-02-06 08:31:44,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:31:44,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2063847671, now seen corresponding path program 1 times [2025-02-06 08:31:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:31:44,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974588331] [2025-02-06 08:31:44,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:31:44,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms