./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/busybox-1.22.0/cut-3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/cut-3.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 988c48e0cee8e5e54cb1544816ff7acc83725ead86fe141afedc636fed402c33 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 21:10:21,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 21:10:21,414 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 21:10:21,419 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 21:10:21,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 21:10:21,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 21:10:21,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 21:10:21,441 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 21:10:21,441 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 21:10:21,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 21:10:21,442 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 21:10:21,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 21:10:21,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 21:10:21,443 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 21:10:21,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 21:10:21,444 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 21:10:21,444 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 21:10:21,444 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 ! 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 -> 988c48e0cee8e5e54cb1544816ff7acc83725ead86fe141afedc636fed402c33 [2025-03-08 21:10:21,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 21:10:21,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 21:10:21,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 21:10:21,654 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 21:10:21,654 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 21:10:21,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/cut-3.i [2025-03-08 21:10:22,742 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4ca449b8/0767b918e3d84c99b865f32564a5ef7e/FLAGd0b7c8687 [2025-03-08 21:10:23,186 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 21:10:23,188 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/cut-3.i [2025-03-08 21:10:23,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4ca449b8/0767b918e3d84c99b865f32564a5ef7e/FLAGd0b7c8687 [2025-03-08 21:10:23,308 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4ca449b8/0767b918e3d84c99b865f32564a5ef7e [2025-03-08 21:10:23,309 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 21:10:23,310 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 21:10:23,311 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 21:10:23,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 21:10:23,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 21:10:23,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:10:23" (1/1) ... [2025-03-08 21:10:23,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2598433d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:23, skipping insertion in model container [2025-03-08 21:10:23,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:10:23" (1/1) ... [2025-03-08 21:10:23,362 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 21:10:23,995 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/cut-3.i[94733,94746] [2025-03-08 21:10:23,997 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/cut-3.i[94800,94813] [2025-03-08 21:10:24,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 21:10:24,107 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 21:10:24,170 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/cut-3.i[94733,94746] [2025-03-08 21:10:24,170 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/cut-3.i[94800,94813] [2025-03-08 21:10:24,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 21:10:24,348 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-03-08 21:10:24,353 INFO L204 MainTranslator]: Completed translation [2025-03-08 21:10:24,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24 WrapperNode [2025-03-08 21:10:24,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 21:10:24,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 21:10:24,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 21:10:24,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 21:10:24,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,383 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,483 INFO L138 Inliner]: procedures = 581, calls = 894, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 2336 [2025-03-08 21:10:24,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 21:10:24,484 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 21:10:24,484 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 21:10:24,484 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 21:10:24,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,508 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,579 INFO L175 MemorySlicer]: Split 737 memory accesses to 22 slices as follows [2, 3, 3, 20, 3, 2, 6, 125, 6, 2, 7, 10, 30, 44, 15, 17, 3, 17, 41, 355, 8, 18]. 48 percent of accesses are in the largest equivalence class. The 383 initializations are split as follows [2, 3, 0, 4, 0, 0, 0, 6, 4, 2, 0, 1, 2, 0, 0, 0, 0, 4, 0, 355, 0, 0]. The 176 writes are split as follows [0, 0, 0, 15, 0, 1, 2, 69, 2, 0, 4, 5, 20, 12, 1, 17, 0, 4, 12, 0, 8, 4]. [2025-03-08 21:10:24,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,633 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,654 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 21:10:24,694 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 21:10:24,695 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 21:10:24,695 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 21:10:24,695 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (1/1) ... [2025-03-08 21:10:24,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 21:10:24,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:10:24,722 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-08 21:10:24,727 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-08 21:10:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-03-08 21:10:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-03-08 21:10:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-03-08 21:10:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-03-08 21:10:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-03-08 21:10:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure xatoi_positive [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoi_positive [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2025-03-08 21:10:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 21:10:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 21:10:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-03-08 21:10:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 21:10:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 21:10:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 21:10:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-08 21:10:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-08 21:10:24,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-03-08 21:10:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 21:10:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2025-03-08 21:10:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2025-03-08 21:10:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 21:10:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 21:10:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 21:10:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 21:10:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-03-08 21:10:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 21:10:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 21:10:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 21:10:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 21:10:25,283 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 21:10:25,285 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 21:10:25,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3328: havoc #t~nondet311.base, #t~nondet311.offset; [2025-03-08 21:10:32,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3374: havoc getopt_long_#t~ret339#1; [2025-03-08 21:10:32,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3212: call ULTIMATE.dealloc(xmalloc_fgetline_~#i~1#1.base, xmalloc_fgetline_~#i~1#1.offset);havoc xmalloc_fgetline_~#i~1#1.base, xmalloc_fgetline_~#i~1#1.offset; [2025-03-08 21:10:32,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2688: havoc fclose_if_not_stdin_#t~bitwise150#1; [2025-03-08 21:10:32,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2757: call ULTIMATE.dealloc(getopt32_~#complementary~0#1.base, getopt32_~#complementary~0#1.offset);havoc getopt32_~#complementary~0#1.base, getopt32_~#complementary~0#1.offset; [2025-03-08 21:10:32,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3319: havoc _IO_getc_#t~nondet309#1; [2025-03-08 21:10:32,749 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2573: call ULTIMATE.dealloc(__main_~#sopt~0#1.base, __main_~#sopt~0#1.offset);havoc __main_~#sopt~0#1.base, __main_~#sopt~0#1.offset;call ULTIMATE.dealloc(__main_~#ltok~0#1.base, __main_~#ltok~0#1.offset);havoc __main_~#ltok~0#1.base, __main_~#ltok~0#1.offset; [2025-03-08 21:10:32,958 INFO L? ?]: Removed 833 outVars from TransFormulas that were not future-live. [2025-03-08 21:10:32,959 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 21:10:32,989 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 21:10:32,990 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 21:10:32,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:10:32 BoogieIcfgContainer [2025-03-08 21:10:32,990 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 21:10:32,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 21:10:32,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 21:10:32,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 21:10:32,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 09:10:23" (1/3) ... [2025-03-08 21:10:32,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ecab9b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:10:32, skipping insertion in model container [2025-03-08 21:10:32,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:10:24" (2/3) ... [2025-03-08 21:10:32,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ecab9b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:10:32, skipping insertion in model container [2025-03-08 21:10:32,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:10:32" (3/3) ... [2025-03-08 21:10:32,996 INFO L128 eAbstractionObserver]: Analyzing ICFG cut-3.i [2025-03-08 21:10:33,007 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 21:10:33,008 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cut-3.i that has 75 procedures, 776 locations, 1 initial locations, 82 loop locations, and 4 error locations. [2025-03-08 21:10:33,063 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 21:10:33,072 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;@11b9b4c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 21:10:33,073 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-08 21:10:33,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 483 states have (on average 1.5900621118012421) internal successors, (768), 493 states have internal predecessors, (768), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-03-08 21:10:33,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-03-08 21:10:33,086 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:33,086 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:10:33,086 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:33,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:33,090 INFO L85 PathProgramCache]: Analyzing trace with hash -837713278, now seen corresponding path program 1 times [2025-03-08 21:10:33,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:33,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125778858] [2025-03-08 21:10:33,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:33,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:33,979 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-08 21:10:34,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-08 21:10:34,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:34,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:34,581 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-08 21:10:34,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:34,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125778858] [2025-03-08 21:10:34,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125778858] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:10:34,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:10:34,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 21:10:34,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032259778] [2025-03-08 21:10:34,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:10:34,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 21:10:34,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:34,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 21:10:34,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 21:10:34,601 INFO L87 Difference]: Start difference. First operand has 540 states, 483 states have (on average 1.5900621118012421) internal successors, (768), 493 states have internal predecessors, (768), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:10:34,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:34,942 INFO L93 Difference]: Finished difference Result 1017 states and 1617 transitions. [2025-03-08 21:10:34,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 21:10:34,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 42 [2025-03-08 21:10:34,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:34,953 INFO L225 Difference]: With dead ends: 1017 [2025-03-08 21:10:34,954 INFO L226 Difference]: Without dead ends: 479 [2025-03-08 21:10:34,960 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-08 21:10:34,962 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 0 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:34,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1360 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 21:10:34,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2025-03-08 21:10:35,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2025-03-08 21:10:35,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 431 states have (on average 1.517401392111369) internal successors, (654), 443 states have internal predecessors, (654), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:35,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 709 transitions. [2025-03-08 21:10:35,022 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 709 transitions. Word has length 42 [2025-03-08 21:10:35,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:35,023 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 709 transitions. [2025-03-08 21:10:35,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:10:35,023 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 709 transitions. [2025-03-08 21:10:35,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-03-08 21:10:35,025 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:35,026 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:10:35,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 21:10:35,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:35,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:35,026 INFO L85 PathProgramCache]: Analyzing trace with hash -822632301, now seen corresponding path program 1 times [2025-03-08 21:10:35,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:35,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105521302] [2025-03-08 21:10:35,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:35,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:35,655 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-08 21:10:35,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-08 21:10:35,695 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:35,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:36,057 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-08 21:10:36,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:36,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105521302] [2025-03-08 21:10:36,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105521302] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 21:10:36,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267760217] [2025-03-08 21:10:36,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:36,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:10:36,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:10:36,061 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-08 21:10:36,062 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-08 21:10:37,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-08 21:10:37,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-08 21:10:37,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:37,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:37,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 21:10:37,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 21:10:37,463 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-08 21:10:37,463 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 21:10:37,602 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-08 21:10:37,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267760217] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 21:10:37,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 21:10:37,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-08 21:10:37,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496294348] [2025-03-08 21:10:37,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 21:10:37,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 21:10:37,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:37,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 21:10:37,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:10:37,604 INFO L87 Difference]: Start difference. First operand 479 states and 709 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 21:10:38,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:38,031 INFO L93 Difference]: Finished difference Result 957 states and 1419 transitions. [2025-03-08 21:10:38,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:10:38,032 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 46 [2025-03-08 21:10:38,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:38,034 INFO L225 Difference]: With dead ends: 957 [2025-03-08 21:10:38,034 INFO L226 Difference]: Without dead ends: 482 [2025-03-08 21:10:38,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-08 21:10:38,035 INFO L435 NwaCegarLoop]: 680 mSDtfsCounter, 0 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:38,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2036 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 21:10:38,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2025-03-08 21:10:38,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 482. [2025-03-08 21:10:38,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 434 states have (on average 1.5138248847926268) internal successors, (657), 446 states have internal predecessors, (657), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:38,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 712 transitions. [2025-03-08 21:10:38,057 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 712 transitions. Word has length 46 [2025-03-08 21:10:38,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:38,058 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 712 transitions. [2025-03-08 21:10:38,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 21:10:38,058 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 712 transitions. [2025-03-08 21:10:38,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-08 21:10:38,060 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:38,061 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:10:38,072 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 21:10:38,261 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-08 21:10:38,261 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:38,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:38,262 INFO L85 PathProgramCache]: Analyzing trace with hash -924671003, now seen corresponding path program 2 times [2025-03-08 21:10:38,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:38,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542738606] [2025-03-08 21:10:38,262 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:10:38,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:38,851 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-03-08 21:10:38,890 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 45 of 49 statements. [2025-03-08 21:10:38,890 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:10:38,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:39,917 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-08 21:10:39,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:39,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542738606] [2025-03-08 21:10:39,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542738606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:10:39,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:10:39,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:10:39,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755849668] [2025-03-08 21:10:39,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:10:39,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 21:10:39,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:39,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 21:10:39,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 21:10:39,919 INFO L87 Difference]: Start difference. First operand 482 states and 712 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:10:43,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:10:45,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:45,107 INFO L93 Difference]: Finished difference Result 944 states and 1397 transitions. [2025-03-08 21:10:45,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 21:10:45,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2025-03-08 21:10:45,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:45,110 INFO L225 Difference]: With dead ends: 944 [2025-03-08 21:10:45,110 INFO L226 Difference]: Without dead ends: 483 [2025-03-08 21:10:45,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:10:45,112 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 1349 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:45,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 1310 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 135 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 21:10:45,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2025-03-08 21:10:45,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 482. [2025-03-08 21:10:45,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 434 states have (on average 1.5092165898617511) internal successors, (655), 446 states have internal predecessors, (655), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:45,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 710 transitions. [2025-03-08 21:10:45,125 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 710 transitions. Word has length 49 [2025-03-08 21:10:45,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:45,126 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 710 transitions. [2025-03-08 21:10:45,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:10:45,126 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 710 transitions. [2025-03-08 21:10:45,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-08 21:10:45,127 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:45,127 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:10:45,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 21:10:45,127 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:45,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:45,128 INFO L85 PathProgramCache]: Analyzing trace with hash -893651196, now seen corresponding path program 1 times [2025-03-08 21:10:45,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:45,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620760253] [2025-03-08 21:10:45,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:45,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:45,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 21:10:45,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 21:10:45,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:45,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:46,345 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-08 21:10:46,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:46,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620760253] [2025-03-08 21:10:46,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620760253] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:10:46,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:10:46,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 21:10:46,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264427710] [2025-03-08 21:10:46,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:10:46,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:10:46,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:46,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:10:46,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 21:10:46,348 INFO L87 Difference]: Start difference. First operand 482 states and 710 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:10:47,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:47,436 INFO L93 Difference]: Finished difference Result 495 states and 722 transitions. [2025-03-08 21:10:47,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:10:47,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 49 [2025-03-08 21:10:47,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:47,439 INFO L225 Difference]: With dead ends: 495 [2025-03-08 21:10:47,439 INFO L226 Difference]: Without dead ends: 490 [2025-03-08 21:10:47,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-08 21:10:47,440 INFO L435 NwaCegarLoop]: 675 mSDtfsCounter, 13 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:47,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3364 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 21:10:47,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2025-03-08 21:10:47,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 487. [2025-03-08 21:10:47,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 438 states have (on average 1.504566210045662) internal successors, (659), 449 states have internal predecessors, (659), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:47,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 715 transitions. [2025-03-08 21:10:47,457 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 715 transitions. Word has length 49 [2025-03-08 21:10:47,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:47,460 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 715 transitions. [2025-03-08 21:10:47,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:10:47,460 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 715 transitions. [2025-03-08 21:10:47,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-08 21:10:47,462 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:47,462 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:10:47,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 21:10:47,463 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:47,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:47,463 INFO L85 PathProgramCache]: Analyzing trace with hash -893650235, now seen corresponding path program 1 times [2025-03-08 21:10:47,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:47,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647370881] [2025-03-08 21:10:47,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:47,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:48,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 21:10:48,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 21:10:48,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:48,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:48,637 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 21:10:48,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:48,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647370881] [2025-03-08 21:10:48,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647370881] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 21:10:48,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547428195] [2025-03-08 21:10:48,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:48,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:10:48,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:10:48,639 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-08 21:10:48,640 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-08 21:10:49,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 21:10:49,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 21:10:49,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:49,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:49,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 2414 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 21:10:49,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 21:10:50,021 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 21:10:50,023 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 21:10:50,531 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 21:10:50,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547428195] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 21:10:50,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 21:10:50,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-08 21:10:50,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320750903] [2025-03-08 21:10:50,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 21:10:50,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 21:10:50,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:50,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 21:10:50,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:10:50,533 INFO L87 Difference]: Start difference. First operand 487 states and 715 transitions. Second operand has 13 states, 13 states have (on average 4.384615384615385) internal successors, (57), 13 states have internal predecessors, (57), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 21:10:51,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:51,320 INFO L93 Difference]: Finished difference Result 973 states and 1434 transitions. [2025-03-08 21:10:51,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 21:10:51,321 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.384615384615385) internal successors, (57), 13 states have internal predecessors, (57), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 49 [2025-03-08 21:10:51,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:51,323 INFO L225 Difference]: With dead ends: 973 [2025-03-08 21:10:51,323 INFO L226 Difference]: Without dead ends: 493 [2025-03-08 21:10:51,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-08 21:10:51,324 INFO L435 NwaCegarLoop]: 678 mSDtfsCounter, 0 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:51,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2706 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 21:10:51,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2025-03-08 21:10:51,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2025-03-08 21:10:51,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 444 states have (on average 1.4977477477477477) internal successors, (665), 455 states have internal predecessors, (665), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:51,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 721 transitions. [2025-03-08 21:10:51,341 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 721 transitions. Word has length 49 [2025-03-08 21:10:51,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:51,341 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 721 transitions. [2025-03-08 21:10:51,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.384615384615385) internal successors, (57), 13 states have internal predecessors, (57), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 21:10:51,342 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 721 transitions. [2025-03-08 21:10:51,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-08 21:10:51,342 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:51,342 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:10:51,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 21:10:51,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:10:51,544 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:51,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:51,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1217338373, now seen corresponding path program 2 times [2025-03-08 21:10:51,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:51,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167690884] [2025-03-08 21:10:51,545 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:10:51,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:52,138 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 55 statements into 2 equivalence classes. [2025-03-08 21:10:52,175 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 45 of 55 statements. [2025-03-08 21:10:52,176 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:10:52,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:10:53,069 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-08 21:10:53,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:10:53,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167690884] [2025-03-08 21:10:53,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167690884] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:10:53,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:10:53,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 21:10:53,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104477216] [2025-03-08 21:10:53,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:10:53,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 21:10:53,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:10:53,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 21:10:53,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 21:10:53,070 INFO L87 Difference]: Start difference. First operand 493 states and 721 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:10:57,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:10:58,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:10:58,582 INFO L93 Difference]: Finished difference Result 957 states and 1406 transitions. [2025-03-08 21:10:58,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 21:10:58,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 55 [2025-03-08 21:10:58,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:10:58,585 INFO L225 Difference]: With dead ends: 957 [2025-03-08 21:10:58,585 INFO L226 Difference]: Without dead ends: 493 [2025-03-08 21:10:58,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:10:58,589 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 1019 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-08 21:10:58,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1588 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 184 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-08 21:10:58,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2025-03-08 21:10:58,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2025-03-08 21:10:58,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 444 states have (on average 1.4954954954954955) internal successors, (664), 455 states have internal predecessors, (664), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:10:58,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 720 transitions. [2025-03-08 21:10:58,601 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 720 transitions. Word has length 55 [2025-03-08 21:10:58,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:10:58,601 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 720 transitions. [2025-03-08 21:10:58,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:10:58,601 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 720 transitions. [2025-03-08 21:10:58,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-08 21:10:58,602 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:10:58,602 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:10:58,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 21:10:58,602 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:10:58,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:10:58,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1150331620, now seen corresponding path program 1 times [2025-03-08 21:10:58,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:10:58,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568560062] [2025-03-08 21:10:58,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:10:58,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:10:59,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-08 21:10:59,259 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-08 21:10:59,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:10:59,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:00,821 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-08 21:11:00,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:00,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568560062] [2025-03-08 21:11:00,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568560062] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:00,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:11:00,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 21:11:00,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890439313] [2025-03-08 21:11:00,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:00,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 21:11:00,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:00,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 21:11:00,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:11:00,822 INFO L87 Difference]: Start difference. First operand 493 states and 720 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:04,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:08,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:13,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:16,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:16,472 INFO L93 Difference]: Finished difference Result 1016 states and 1487 transitions. [2025-03-08 21:11:16,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 21:11:16,473 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 55 [2025-03-08 21:11:16,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:16,476 INFO L225 Difference]: With dead ends: 1016 [2025-03-08 21:11:16,476 INFO L226 Difference]: Without dead ends: 564 [2025-03-08 21:11:16,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-03-08 21:11:16,477 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 1294 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 21 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:16,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 2825 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 464 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2025-03-08 21:11:16,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2025-03-08 21:11:16,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 503. [2025-03-08 21:11:16,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 454 states have (on average 1.4933920704845816) internal successors, (678), 465 states have internal predecessors, (678), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:16,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 734 transitions. [2025-03-08 21:11:16,493 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 734 transitions. Word has length 55 [2025-03-08 21:11:16,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:16,493 INFO L471 AbstractCegarLoop]: Abstraction has 503 states and 734 transitions. [2025-03-08 21:11:16,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:16,494 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 734 transitions. [2025-03-08 21:11:16,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-08 21:11:16,494 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:16,494 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:11:16,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 21:11:16,495 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:16,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:16,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1899871195, now seen corresponding path program 1 times [2025-03-08 21:11:16,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:16,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039524879] [2025-03-08 21:11:16,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:16,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:17,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-08 21:11:17,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-08 21:11:17,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:17,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:18,559 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-08 21:11:18,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:18,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039524879] [2025-03-08 21:11:18,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039524879] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:18,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:11:18,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 21:11:18,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494572848] [2025-03-08 21:11:18,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:18,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 21:11:18,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:18,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 21:11:18,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:11:18,560 INFO L87 Difference]: Start difference. First operand 503 states and 734 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:22,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:26,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:30,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 21:11:34,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:34,260 INFO L93 Difference]: Finished difference Result 983 states and 1440 transitions. [2025-03-08 21:11:34,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 21:11:34,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 55 [2025-03-08 21:11:34,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:34,264 INFO L225 Difference]: With dead ends: 983 [2025-03-08 21:11:34,264 INFO L226 Difference]: Without dead ends: 531 [2025-03-08 21:11:34,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2025-03-08 21:11:34,266 INFO L435 NwaCegarLoop]: 680 mSDtfsCounter, 1062 mSDsluCounter, 2175 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:34,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 2855 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 466 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2025-03-08 21:11:34,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2025-03-08 21:11:34,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 503. [2025-03-08 21:11:34,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 454 states have (on average 1.4911894273127753) internal successors, (677), 465 states have internal predecessors, (677), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:34,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 733 transitions. [2025-03-08 21:11:34,286 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 733 transitions. Word has length 55 [2025-03-08 21:11:34,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:34,286 INFO L471 AbstractCegarLoop]: Abstraction has 503 states and 733 transitions. [2025-03-08 21:11:34,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:34,286 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 733 transitions. [2025-03-08 21:11:34,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-08 21:11:34,287 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:34,287 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 21:11:34,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 21:11:34,287 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:34,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:34,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1009629407, now seen corresponding path program 1 times [2025-03-08 21:11:34,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:34,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798751636] [2025-03-08 21:11:34,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:34,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:34,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-08 21:11:34,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-08 21:11:34,907 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:34,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:35,168 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-08 21:11:35,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:35,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798751636] [2025-03-08 21:11:35,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798751636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:35,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:11:35,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 21:11:35,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119520161] [2025-03-08 21:11:35,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:35,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 21:11:35,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:35,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 21:11:35,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 21:11:35,171 INFO L87 Difference]: Start difference. First operand 503 states and 733 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:36,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:36,041 INFO L93 Difference]: Finished difference Result 984 states and 1440 transitions. [2025-03-08 21:11:36,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 21:11:36,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 56 [2025-03-08 21:11:36,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:36,045 INFO L225 Difference]: With dead ends: 984 [2025-03-08 21:11:36,045 INFO L226 Difference]: Without dead ends: 515 [2025-03-08 21:11:36,046 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-08 21:11:36,047 INFO L435 NwaCegarLoop]: 674 mSDtfsCounter, 13 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:36,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1303 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 21:11:36,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2025-03-08 21:11:36,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 506. [2025-03-08 21:11:36,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 457 states have (on average 1.4835886214442013) internal successors, (678), 468 states have internal predecessors, (678), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:36,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 734 transitions. [2025-03-08 21:11:36,064 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 734 transitions. Word has length 56 [2025-03-08 21:11:36,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:36,064 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 734 transitions. [2025-03-08 21:11:36,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:36,064 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 734 transitions. [2025-03-08 21:11:36,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-08 21:11:36,065 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:36,066 INFO L218 NwaCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:11:36,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 21:11:36,066 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:36,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:36,066 INFO L85 PathProgramCache]: Analyzing trace with hash -2013879303, now seen corresponding path program 1 times [2025-03-08 21:11:36,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:36,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793302414] [2025-03-08 21:11:36,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:36,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:36,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-08 21:11:36,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 21:11:36,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:36,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:40,002 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-08 21:11:40,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:40,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793302414] [2025-03-08 21:11:40,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793302414] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 21:11:40,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596728696] [2025-03-08 21:11:40,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:40,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:11:40,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:11:40,005 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-08 21:11:40,007 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-08 21:11:41,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-08 21:11:41,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-08 21:11:41,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:41,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:41,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 2562 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 21:11:41,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 21:11:42,058 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-08 21:11:42,059 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 21:11:42,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596728696] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:42,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 21:11:42,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2025-03-08 21:11:42,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204000806] [2025-03-08 21:11:42,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:42,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 21:11:42,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:42,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 21:11:42,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2025-03-08 21:11:42,060 INFO L87 Difference]: Start difference. First operand 506 states and 734 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:43,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:43,275 INFO L93 Difference]: Finished difference Result 997 states and 1451 transitions. [2025-03-08 21:11:43,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:11:43,276 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 62 [2025-03-08 21:11:43,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:43,278 INFO L225 Difference]: With dead ends: 997 [2025-03-08 21:11:43,278 INFO L226 Difference]: Without dead ends: 508 [2025-03-08 21:11:43,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2025-03-08 21:11:43,279 INFO L435 NwaCegarLoop]: 670 mSDtfsCounter, 559 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:43,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 2654 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 21:11:43,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2025-03-08 21:11:43,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 507. [2025-03-08 21:11:43,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 458 states have (on average 1.482532751091703) internal successors, (679), 469 states have internal predecessors, (679), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:43,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 735 transitions. [2025-03-08 21:11:43,293 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 735 transitions. Word has length 62 [2025-03-08 21:11:43,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:43,293 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 735 transitions. [2025-03-08 21:11:43,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:43,294 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 735 transitions. [2025-03-08 21:11:43,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-08 21:11:43,294 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:43,294 INFO L218 NwaCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:11:43,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 21:11:43,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:11:43,495 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:43,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:43,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1780065467, now seen corresponding path program 1 times [2025-03-08 21:11:43,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:43,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95907971] [2025-03-08 21:11:43,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:43,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:44,230 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-08 21:11:44,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-08 21:11:44,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:44,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:44,444 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-08 21:11:44,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:44,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95907971] [2025-03-08 21:11:44,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95907971] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:44,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:11:44,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 21:11:44,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819146451] [2025-03-08 21:11:44,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:44,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 21:11:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:44,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 21:11:44,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 21:11:44,445 INFO L87 Difference]: Start difference. First operand 507 states and 735 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:44,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:44,854 INFO L93 Difference]: Finished difference Result 999 states and 1454 transitions. [2025-03-08 21:11:44,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 21:11:44,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 64 [2025-03-08 21:11:44,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:44,856 INFO L225 Difference]: With dead ends: 999 [2025-03-08 21:11:44,857 INFO L226 Difference]: Without dead ends: 508 [2025-03-08 21:11:44,858 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-08 21:11:44,858 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 0 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:44,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1351 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 21:11:44,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2025-03-08 21:11:44,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2025-03-08 21:11:44,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 459 states have (on average 1.4814814814814814) internal successors, (680), 470 states have internal predecessors, (680), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:44,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 736 transitions. [2025-03-08 21:11:44,872 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 736 transitions. Word has length 64 [2025-03-08 21:11:44,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:44,872 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 736 transitions. [2025-03-08 21:11:44,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 21:11:44,873 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 736 transitions. [2025-03-08 21:11:44,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-08 21:11:44,873 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:44,873 INFO L218 NwaCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:11:44,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 21:11:44,874 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:44,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:44,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1036285482, now seen corresponding path program 1 times [2025-03-08 21:11:44,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:44,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437648001] [2025-03-08 21:11:44,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:44,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:45,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-08 21:11:45,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-08 21:11:45,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:45,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:45,754 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-08 21:11:45,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:45,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437648001] [2025-03-08 21:11:45,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437648001] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 21:11:45,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703442893] [2025-03-08 21:11:45,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:45,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:11:45,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 21:11:45,757 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-08 21:11:45,758 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-08 21:11:47,107 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-08 21:11:47,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-08 21:11:47,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 21:11:47,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:47,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 2635 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 21:11:47,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 21:11:47,390 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-08 21:11:47,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 21:11:47,581 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-08 21:11:47,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703442893] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 21:11:47,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 21:11:47,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-08 21:11:47,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133785742] [2025-03-08 21:11:47,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 21:11:47,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 21:11:47,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:47,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 21:11:47,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-08 21:11:47,582 INFO L87 Difference]: Start difference. First operand 508 states and 736 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 21:11:48,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:48,219 INFO L93 Difference]: Finished difference Result 1003 states and 1460 transitions. [2025-03-08 21:11:48,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 21:11:48,220 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 65 [2025-03-08 21:11:48,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:48,222 INFO L225 Difference]: With dead ends: 1003 [2025-03-08 21:11:48,222 INFO L226 Difference]: Without dead ends: 511 [2025-03-08 21:11:48,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 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-08 21:11:48,223 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 0 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:48,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2025 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 21:11:48,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2025-03-08 21:11:48,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2025-03-08 21:11:48,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 462 states have (on average 1.4783549783549783) internal successors, (683), 473 states have internal predecessors, (683), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 739 transitions. [2025-03-08 21:11:48,239 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 739 transitions. Word has length 65 [2025-03-08 21:11:48,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:48,239 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 739 transitions. [2025-03-08 21:11:48,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 21:11:48,240 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 739 transitions. [2025-03-08 21:11:48,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 21:11:48,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:48,240 INFO L218 NwaCegarLoop]: trace histogram [10, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:11:48,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-08 21:11:48,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 21:11:48,441 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:48,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:48,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1442288507, now seen corresponding path program 2 times [2025-03-08 21:11:48,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:48,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774377098] [2025-03-08 21:11:48,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 21:11:48,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 21:11:49,030 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-03-08 21:11:49,089 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 45 of 68 statements. [2025-03-08 21:11:49,089 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 21:11:49,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 21:11:49,517 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-03-08 21:11:49,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 21:11:49,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774377098] [2025-03-08 21:11:49,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774377098] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 21:11:49,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 21:11:49,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 21:11:49,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904227070] [2025-03-08 21:11:49,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 21:11:49,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 21:11:49,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 21:11:49,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 21:11:49,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 21:11:49,518 INFO L87 Difference]: Start difference. First operand 511 states and 739 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:11:50,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 21:11:50,174 INFO L93 Difference]: Finished difference Result 995 states and 1446 transitions. [2025-03-08 21:11:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 21:11:50,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 68 [2025-03-08 21:11:50,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 21:11:50,177 INFO L225 Difference]: With dead ends: 995 [2025-03-08 21:11:50,177 INFO L226 Difference]: Without dead ends: 512 [2025-03-08 21:11:50,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 21:11:50,178 INFO L435 NwaCegarLoop]: 676 mSDtfsCounter, 0 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 21:11:50,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2026 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 21:11:50,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2025-03-08 21:11:50,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 512. [2025-03-08 21:11:50,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 463 states have (on average 1.4773218142548596) internal successors, (684), 474 states have internal predecessors, (684), 34 states have call successors, (34), 15 states have call predecessors, (34), 12 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-03-08 21:11:50,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 740 transitions. [2025-03-08 21:11:50,191 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 740 transitions. Word has length 68 [2025-03-08 21:11:50,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 21:11:50,191 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 740 transitions. [2025-03-08 21:11:50,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 21:11:50,192 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 740 transitions. [2025-03-08 21:11:50,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-03-08 21:11:50,192 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 21:11:50,192 INFO L218 NwaCegarLoop]: trace histogram [10, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 21:11:50,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 21:11:50,193 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [bb_verror_msgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 21:11:50,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 21:11:50,193 INFO L85 PathProgramCache]: Analyzing trace with hash -456247736, now seen corresponding path program 1 times [2025-03-08 21:11:50,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 21:11:50,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326388594] [2025-03-08 21:11:50,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 21:11:50,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms