./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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/aws-c-common/aws_array_list_set_at_harness.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 14628bdc2b5dee98fd531ba30b57569c060efa6ead93e7c2de47c8a88cf53b5a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:54:48,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:54:48,886 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 06:54:48,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:54:48,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:54:48,912 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:54:48,913 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:54:48,913 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:54:48,914 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:54:48,914 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:54:48,915 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:54:48,915 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:54:48,915 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:54:48,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:54:48,915 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:54:48,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:54:48,916 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:54:48,916 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:54:48,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:54:48,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:54:48,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:54:48,917 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:54:48,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:54:48,917 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:54:48,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:54:48,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:54:48,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:54:48,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:54:48,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:54:48,918 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 -> 14628bdc2b5dee98fd531ba30b57569c060efa6ead93e7c2de47c8a88cf53b5a [2025-03-17 06:54:49,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:54:49,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:54:49,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:54:49,181 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:54:49,181 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:54:49,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2025-03-17 06:54:50,343 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0871266b/8c8c204c7a1942229f95592b73730f68/FLAG4a43c11ea [2025-03-17 06:54:50,812 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:54:50,812 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2025-03-17 06:54:50,852 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0871266b/8c8c204c7a1942229f95592b73730f68/FLAG4a43c11ea [2025-03-17 06:54:50,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0871266b/8c8c204c7a1942229f95592b73730f68 [2025-03-17 06:54:50,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:54:50,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:54:50,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:54:50,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:54:50,927 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:54:50,928 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:54:50" (1/1) ... [2025-03-17 06:54:50,929 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67e16b42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:50, skipping insertion in model container [2025-03-17 06:54:50,929 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:54:50" (1/1) ... [2025-03-17 06:54:51,004 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:54:51,298 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/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2025-03-17 06:54:51,308 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/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2025-03-17 06:54:52,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,123 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,123 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,124 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,132 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,132 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,133 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,133 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,134 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,135 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,135 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,136 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,496 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,501 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,552 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,552 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,552 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:54:52,581 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:54:52,594 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/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2025-03-17 06:54:52,599 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/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2025-03-17 06:54:52,645 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,646 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,646 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,646 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,647 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,655 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,657 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,659 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,659 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,660 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,661 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,662 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,662 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,764 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,771 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2025-03-17 06:54:52,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:52,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:54:52,916 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:54:52,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52 WrapperNode [2025-03-17 06:54:52,917 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:54:52,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:54:52,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:54:52,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:54:52,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:52,969 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,027 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 50, calls inlined = 10, statements flattened = 850 [2025-03-17 06:54:53,028 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:54:53,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:54:53,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:54:53,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:54:53,042 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,050 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,122 INFO L175 MemorySlicer]: Split 332 memory accesses to 6 slices as follows [238, 2, 8, 6, 6, 72]. 72 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 5, 0, 1, 10]. The 241 writes are split as follows [232, 0, 0, 2, 1, 6]. [2025-03-17 06:54:53,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,157 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,159 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,176 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,189 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:54:53,190 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:54:53,190 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:54:53,190 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:54:53,191 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (1/1) ... [2025-03-17 06:54:53,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:54:53,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:54:53,218 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-17 06:54:53,220 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-17 06:54:53,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 06:54:53,237 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 06:54:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 06:54:53,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 06:54:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 06:54:53,239 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 06:54:53,242 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 06:54:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-17 06:54:53,242 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-17 06:54:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 06:54:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 06:54:53,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 06:54:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 06:54:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 06:54:53,243 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 06:54:53,244 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 06:54:53,244 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 06:54:53,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 06:54:53,245 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:54:53,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-03-17 06:54:53,245 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 06:54:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 06:54:53,506 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:54:53,509 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:54:53,563 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-17 06:54:53,605 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 06:54:53,622 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-17 06:54:53,650 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2796: havoc #t~ret81;havoc #t~ite83.base, #t~ite83.offset;havoc #t~ret82.base, #t~ret82.offset; [2025-03-17 06:54:53,725 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-03-17 06:54:53,728 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 06:54:53,740 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-03-17 06:54:53,847 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7535: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-17 06:54:53,848 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7412: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-03-17 06:54:53,848 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7513: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-03-17 06:54:53,848 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7522: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-17 06:54:53,864 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc #t~ret681.base, #t~ret681.offset; [2025-03-17 06:54:53,883 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2615: havoc #t~ret59#1; [2025-03-17 06:54:59,221 INFO L? ?]: Removed 165 outVars from TransFormulas that were not future-live. [2025-03-17 06:54:59,222 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:54:59,237 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:54:59,239 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:54:59,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:54:59 BoogieIcfgContainer [2025-03-17 06:54:59,240 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:54:59,242 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:54:59,242 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:54:59,245 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:54:59,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:54:50" (1/3) ... [2025-03-17 06:54:59,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7657b121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:54:59, skipping insertion in model container [2025-03-17 06:54:59,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:52" (2/3) ... [2025-03-17 06:54:59,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7657b121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:54:59, skipping insertion in model container [2025-03-17 06:54:59,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:54:59" (3/3) ... [2025-03-17 06:54:59,248 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2025-03-17 06:54:59,260 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:54:59,262 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_set_at_harness.i that has 24 procedures, 286 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-17 06:54:59,325 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:54:59,337 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;@86b91df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:54:59,337 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 06:54:59,341 INFO L276 IsEmpty]: Start isEmpty. Operand has 286 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 167 states have internal predecessors, (201), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2025-03-17 06:54:59,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-17 06:54:59,354 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:54:59,354 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:54:59,355 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:54:59,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:54:59,359 INFO L85 PathProgramCache]: Analyzing trace with hash 103084811, now seen corresponding path program 1 times [2025-03-17 06:54:59,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:54:59,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977119760] [2025-03-17 06:54:59,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:54:59,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:04,038 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-17 06:55:04,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 06:55:04,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:04,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:04,853 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2025-03-17 06:55:04,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:04,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977119760] [2025-03-17 06:55:04,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977119760] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:04,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460345457] [2025-03-17 06:55:04,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:04,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:04,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:04,864 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-17 06:55:04,876 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-17 06:55:09,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-17 06:55:10,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 06:55:10,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:10,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:10,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 4466 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 06:55:10,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:55:10,081 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2025-03-17 06:55:10,082 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:55:10,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460345457] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:10,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:55:10,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 06:55:10,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953664501] [2025-03-17 06:55:10,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:10,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 06:55:10,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:10,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 06:55:10,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 06:55:10,110 INFO L87 Difference]: Start difference. First operand has 286 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 167 states have internal predecessors, (201), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 06:55:10,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:10,167 INFO L93 Difference]: Finished difference Result 566 states and 835 transitions. [2025-03-17 06:55:10,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 06:55:10,170 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2025-03-17 06:55:10,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:10,178 INFO L225 Difference]: With dead ends: 566 [2025-03-17 06:55:10,179 INFO L226 Difference]: Without dead ends: 283 [2025-03-17 06:55:10,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 06:55:10,191 INFO L435 NwaCegarLoop]: 391 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:10,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 06:55:10,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2025-03-17 06:55:10,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2025-03-17 06:55:10,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 163 states have (on average 1.2085889570552146) internal successors, (197), 165 states have internal predecessors, (197), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2025-03-17 06:55:10,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 388 transitions. [2025-03-17 06:55:10,272 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 388 transitions. Word has length 155 [2025-03-17 06:55:10,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:10,273 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 388 transitions. [2025-03-17 06:55:10,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 06:55:10,274 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 388 transitions. [2025-03-17 06:55:10,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-17 06:55:10,280 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:10,281 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:55:10,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 06:55:10,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 06:55:10,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:10,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:10,483 INFO L85 PathProgramCache]: Analyzing trace with hash 458322408, now seen corresponding path program 1 times [2025-03-17 06:55:10,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:10,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168957103] [2025-03-17 06:55:10,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:10,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:14,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-17 06:55:14,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 06:55:14,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:14,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:15,444 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2025-03-17 06:55:15,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:15,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168957103] [2025-03-17 06:55:15,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168957103] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:15,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:55:15,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:55:15,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927418283] [2025-03-17 06:55:15,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:15,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:55:15,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:15,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:55:15,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:55:15,447 INFO L87 Difference]: Start difference. First operand 283 states and 388 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 06:55:15,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:15,559 INFO L93 Difference]: Finished difference Result 549 states and 753 transitions. [2025-03-17 06:55:15,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:55:15,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2025-03-17 06:55:15,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:15,564 INFO L225 Difference]: With dead ends: 549 [2025-03-17 06:55:15,564 INFO L226 Difference]: Without dead ends: 284 [2025-03-17 06:55:15,566 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-17 06:55:15,567 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 0 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:15,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 770 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 06:55:15,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2025-03-17 06:55:15,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2025-03-17 06:55:15,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 164 states have (on average 1.2073170731707317) internal successors, (198), 166 states have internal predecessors, (198), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2025-03-17 06:55:15,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 389 transitions. [2025-03-17 06:55:15,597 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 389 transitions. Word has length 155 [2025-03-17 06:55:15,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:15,598 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 389 transitions. [2025-03-17 06:55:15,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 06:55:15,599 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 389 transitions. [2025-03-17 06:55:15,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-17 06:55:15,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:15,605 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:55:15,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:55:15,605 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:15,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:15,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1418946487, now seen corresponding path program 1 times [2025-03-17 06:55:15,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:15,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725152120] [2025-03-17 06:55:15,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:15,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:19,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-17 06:55:20,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 06:55:20,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:20,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:21,294 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-03-17 06:55:21,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:21,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725152120] [2025-03-17 06:55:21,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725152120] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:21,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781493580] [2025-03-17 06:55:21,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:21,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:21,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:21,300 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-17 06:55:21,301 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-17 06:55:25,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-17 06:55:26,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-17 06:55:26,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:26,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:26,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 4469 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 06:55:26,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:55:26,521 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2025-03-17 06:55:26,522 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:55:26,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781493580] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:26,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:55:26,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 06:55:26,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299770734] [2025-03-17 06:55:26,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:26,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:55:26,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:26,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:55:26,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:26,525 INFO L87 Difference]: Start difference. First operand 284 states and 389 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 06:55:27,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:27,993 INFO L93 Difference]: Finished difference Result 544 states and 762 transitions. [2025-03-17 06:55:27,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:55:27,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 155 [2025-03-17 06:55:27,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:27,997 INFO L225 Difference]: With dead ends: 544 [2025-03-17 06:55:27,998 INFO L226 Difference]: Without dead ends: 286 [2025-03-17 06:55:27,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:27,999 INFO L435 NwaCegarLoop]: 359 mSDtfsCounter, 41 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:28,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1338 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-17 06:55:28,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2025-03-17 06:55:28,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2025-03-17 06:55:28,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 165 states have (on average 1.206060606060606) internal successors, (199), 168 states have internal predecessors, (199), 96 states have call successors, (96), 23 states have call predecessors, (96), 24 states have return successors, (111), 95 states have call predecessors, (111), 95 states have call successors, (111) [2025-03-17 06:55:28,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 406 transitions. [2025-03-17 06:55:28,024 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 406 transitions. Word has length 155 [2025-03-17 06:55:28,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:28,025 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 406 transitions. [2025-03-17 06:55:28,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 06:55:28,025 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 406 transitions. [2025-03-17 06:55:28,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-17 06:55:28,029 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:28,029 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:55:28,045 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 06:55:28,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-17 06:55:28,230 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:28,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:28,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1382245065, now seen corresponding path program 1 times [2025-03-17 06:55:28,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:28,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75731139] [2025-03-17 06:55:28,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:28,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:32,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-17 06:55:32,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-17 06:55:32,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:32,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:34,239 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2025-03-17 06:55:34,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:34,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75731139] [2025-03-17 06:55:34,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75731139] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:34,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541932924] [2025-03-17 06:55:34,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:34,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:34,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:34,243 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-17 06:55:34,244 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-17 06:55:38,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-17 06:55:39,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-17 06:55:39,110 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:39,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:39,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 4723 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 06:55:39,148 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:55:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 06:55:40,609 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:55:40,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541932924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:40,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:55:40,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-03-17 06:55:40,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220976084] [2025-03-17 06:55:40,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:40,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:55:40,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:40,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:55:40,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-17 06:55:40,611 INFO L87 Difference]: Start difference. First operand 286 states and 406 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2025-03-17 06:55:42,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:42,624 INFO L93 Difference]: Finished difference Result 516 states and 732 transitions. [2025-03-17 06:55:42,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 06:55:42,624 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 185 [2025-03-17 06:55:42,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:42,627 INFO L225 Difference]: With dead ends: 516 [2025-03-17 06:55:42,627 INFO L226 Difference]: Without dead ends: 286 [2025-03-17 06:55:42,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:55:42,629 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 147 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:42,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 1876 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-17 06:55:42,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2025-03-17 06:55:42,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2025-03-17 06:55:42,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 165 states have (on average 1.206060606060606) internal successors, (199), 168 states have internal predecessors, (199), 96 states have call successors, (96), 23 states have call predecessors, (96), 24 states have return successors, (107), 95 states have call predecessors, (107), 95 states have call successors, (107) [2025-03-17 06:55:42,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 402 transitions. [2025-03-17 06:55:42,648 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 402 transitions. Word has length 185 [2025-03-17 06:55:42,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:42,648 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 402 transitions. [2025-03-17 06:55:42,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2025-03-17 06:55:42,648 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 402 transitions. [2025-03-17 06:55:42,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-03-17 06:55:42,651 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:42,651 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:55:42,679 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-17 06:55:42,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:42,852 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:42,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:42,852 INFO L85 PathProgramCache]: Analyzing trace with hash -822807458, now seen corresponding path program 2 times [2025-03-17 06:55:42,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:42,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211783109] [2025-03-17 06:55:42,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:55:42,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:46,831 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 200 statements into 2 equivalence classes. [2025-03-17 06:55:46,939 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 32 of 200 statements. [2025-03-17 06:55:46,940 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:55:46,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:47,893 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2025-03-17 06:55:47,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:47,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211783109] [2025-03-17 06:55:47,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211783109] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:47,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:55:47,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:55:47,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069793481] [2025-03-17 06:55:47,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:47,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:55:47,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:47,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:55:47,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:55:47,896 INFO L87 Difference]: Start difference. First operand 286 states and 402 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-17 06:55:48,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:48,156 INFO L93 Difference]: Finished difference Result 498 states and 690 transitions. [2025-03-17 06:55:48,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:55:48,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2025-03-17 06:55:48,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:48,162 INFO L225 Difference]: With dead ends: 498 [2025-03-17 06:55:48,162 INFO L226 Difference]: Without dead ends: 291 [2025-03-17 06:55:48,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:55:48,165 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 0 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:48,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1534 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 06:55:48,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2025-03-17 06:55:48,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2025-03-17 06:55:48,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 169 states have (on average 1.2011834319526626) internal successors, (203), 172 states have internal predecessors, (203), 96 states have call successors, (96), 23 states have call predecessors, (96), 25 states have return successors, (109), 96 states have call predecessors, (109), 95 states have call successors, (109) [2025-03-17 06:55:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 408 transitions. [2025-03-17 06:55:48,182 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 408 transitions. Word has length 200 [2025-03-17 06:55:48,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:48,183 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 408 transitions. [2025-03-17 06:55:48,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-17 06:55:48,184 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 408 transitions. [2025-03-17 06:55:48,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-03-17 06:55:48,185 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:48,186 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:55:48,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:55:48,186 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:48,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:48,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1107177654, now seen corresponding path program 1 times [2025-03-17 06:55:48,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:48,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955733129] [2025-03-17 06:55:48,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:48,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:52,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-17 06:55:52,263 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-17 06:55:52,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:52,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:54,272 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2025-03-17 06:55:54,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:54,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955733129] [2025-03-17 06:55:54,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955733129] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:54,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387948119] [2025-03-17 06:55:54,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:54,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:54,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:54,275 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-17 06:55:54,276 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-17 06:55:58,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-17 06:55:59,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-17 06:55:59,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:59,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:59,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 4850 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 06:55:59,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:56:01,506 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2025-03-17 06:56:01,506 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:56:01,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387948119] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:56:01,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:56:01,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-03-17 06:56:01,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230493014] [2025-03-17 06:56:01,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:56:01,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:56:01,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:56:01,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:56:01,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-17 06:56:01,508 INFO L87 Difference]: Start difference. First operand 291 states and 408 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-17 06:56:04,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:56:04,869 INFO L93 Difference]: Finished difference Result 520 states and 726 transitions. [2025-03-17 06:56:04,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:56:04,870 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) Word has length 205 [2025-03-17 06:56:04,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:56:04,873 INFO L225 Difference]: With dead ends: 520 [2025-03-17 06:56:04,873 INFO L226 Difference]: Without dead ends: 291 [2025-03-17 06:56:04,874 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:56:04,874 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 185 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-17 06:56:04,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 2159 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-17 06:56:04,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2025-03-17 06:56:04,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2025-03-17 06:56:04,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 169 states have (on average 1.2011834319526626) internal successors, (203), 172 states have internal predecessors, (203), 96 states have call successors, (96), 23 states have call predecessors, (96), 25 states have return successors, (103), 96 states have call predecessors, (103), 95 states have call successors, (103) [2025-03-17 06:56:04,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 402 transitions. [2025-03-17 06:56:04,891 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 402 transitions. Word has length 205 [2025-03-17 06:56:04,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:56:04,892 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 402 transitions. [2025-03-17 06:56:04,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-17 06:56:04,892 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 402 transitions. [2025-03-17 06:56:04,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-17 06:56:04,894 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:56:04,894 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:56:04,915 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-17 06:56:05,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:56:05,095 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:56:05,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:56:05,096 INFO L85 PathProgramCache]: Analyzing trace with hash -657539851, now seen corresponding path program 2 times [2025-03-17 06:56:05,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:56:05,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392455923] [2025-03-17 06:56:05,096 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:56:05,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:56:09,278 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 220 statements into 2 equivalence classes. [2025-03-17 06:56:09,740 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 220 of 220 statements. [2025-03-17 06:56:09,741 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:56:09,741 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:56:11,682 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2025-03-17 06:56:11,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:56:11,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392455923] [2025-03-17 06:56:11,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392455923] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:56:11,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:56:11,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:56:11,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269164213] [2025-03-17 06:56:11,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:56:11,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:56:11,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:56:11,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:56:11,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:56:11,684 INFO L87 Difference]: Start difference. First operand 291 states and 402 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2025-03-17 06:56:15,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []