./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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-?-798a7b3-m [2025-03-04 02:36:17,090 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 02:36:17,141 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 02:36:17,144 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 02:36:17,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 02:36:17,162 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 02:36:17,164 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 02:36:17,164 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 02:36:17,164 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 02:36:17,164 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 02:36:17,165 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 02:36:17,165 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 02:36:17,165 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 02:36:17,165 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 02:36:17,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 02:36:17,166 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 02:36:17,167 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 02:36:17,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:36:17,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 02:36:17,168 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 02:36:17,168 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-04 02:36:17,376 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 02:36:17,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 02:36:17,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 02:36:17,384 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 02:36:17,384 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 02:36:17,385 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-04 02:36:18,498 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d73f71b8/50c1e3c54bc1442389f33ab8fb00428b/FLAG7ae9df70a [2025-03-04 02:36:18,891 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 02:36:18,891 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2025-03-04 02:36:18,918 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d73f71b8/50c1e3c54bc1442389f33ab8fb00428b/FLAG7ae9df70a [2025-03-04 02:36:18,929 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d73f71b8/50c1e3c54bc1442389f33ab8fb00428b [2025-03-04 02:36:18,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 02:36:18,932 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 02:36:18,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 02:36:18,933 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 02:36:18,935 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 02:36:18,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:36:18" (1/1) ... [2025-03-04 02:36:18,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cef181f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:18, skipping insertion in model container [2025-03-04 02:36:18,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:36:18" (1/1) ... [2025-03-04 02:36:18,992 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 02:36:19,185 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-04 02:36:19,194 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-04 02:36:19,653 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,654 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,654 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,654 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,655 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,663 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,663 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,665 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,666 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,667 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,667 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,668 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,668 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,944 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,950 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,985 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,985 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,985 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:19,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:36:20,007 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 02:36:20,016 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-04 02:36:20,017 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-04 02:36:20,051 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,052 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,052 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,052 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,053 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,057 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,058 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,061 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,061 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,143 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,147 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2025-03-04 02:36:20,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,173 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,174 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:20,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:36:20,314 INFO L204 MainTranslator]: Completed translation [2025-03-04 02:36:20,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20 WrapperNode [2025-03-04 02:36:20,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 02:36:20,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 02:36:20,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 02:36:20,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 02:36:20,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,422 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 50, calls inlined = 10, statements flattened = 850 [2025-03-04 02:36:20,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 02:36:20,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 02:36:20,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 02:36:20,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 02:36:20,432 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,438 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,496 INFO L175 MemorySlicer]: Split 332 memory accesses to 6 slices as follows [8, 238, 2, 72, 6, 6]. 72 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [5, 6, 2, 10, 1, 0]. The 241 writes are split as follows [0, 232, 0, 6, 1, 2]. [2025-03-04 02:36:20,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,533 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,546 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,551 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,562 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 02:36:20,564 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 02:36:20,564 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 02:36:20,564 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 02:36:20,564 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (1/1) ... [2025-03-04 02:36:20,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:36:20,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:20,588 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 02:36:20,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 02:36:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 02:36:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-04 02:36:20,622 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-04 02:36:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-04 02:36:20,622 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-04 02:36:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-04 02:36:20,622 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-04 02:36:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-04 02:36:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-04 02:36:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 02:36:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-04 02:36:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-04 02:36:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-04 02:36:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-04 02:36:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 02:36:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-04 02:36:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-03-04 02:36:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 02:36:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 02:36:20,883 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 02:36:20,886 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 02:36:20,919 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-04 02:36:20,968 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-04 02:36:20,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-04 02:36:21,015 INFO L1325 $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-04 02:36:21,087 INFO L1325 $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-04 02:36:21,090 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-04 02:36:21,101 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-03-04 02:36:21,217 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7535: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-04 02:36:21,217 INFO L1325 $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-04 02:36:21,217 INFO L1325 $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-04 02:36:21,217 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7522: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-04 02:36:21,234 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc #t~ret681.base, #t~ret681.offset; [2025-03-04 02:36:21,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2615: havoc #t~ret59#1; [2025-03-04 02:36:26,390 INFO L? ?]: Removed 167 outVars from TransFormulas that were not future-live. [2025-03-04 02:36:26,391 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 02:36:26,405 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 02:36:26,407 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 02:36:26,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:36:26 BoogieIcfgContainer [2025-03-04 02:36:26,408 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 02:36:26,410 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 02:36:26,410 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 02:36:26,413 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 02:36:26,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 02:36:18" (1/3) ... [2025-03-04 02:36:26,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7626560c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:36:26, skipping insertion in model container [2025-03-04 02:36:26,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:20" (2/3) ... [2025-03-04 02:36:26,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7626560c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:36:26, skipping insertion in model container [2025-03-04 02:36:26,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:36:26" (3/3) ... [2025-03-04 02:36:26,415 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2025-03-04 02:36:26,427 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 02:36:26,428 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_set_at_harness.i that has 24 procedures, 290 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-04 02:36:26,474 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 02:36:26,483 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;@3cd0a5bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 02:36:26,484 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 02:36:26,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 290 states, 169 states have (on average 1.21301775147929) internal successors, (205), 171 states have internal predecessors, (205), 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-04 02:36:26,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-04 02:36:26,498 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:36:26,499 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, 1] [2025-03-04 02:36:26,500 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:36:26,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:36:26,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1564178686, now seen corresponding path program 1 times [2025-03-04 02:36:26,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:36:26,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346649363] [2025-03-04 02:36:26,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:26,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:36:30,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 02:36:30,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 02:36:30,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:30,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:31,314 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-04 02:36:31,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:36:31,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346649363] [2025-03-04 02:36:31,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346649363] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:36:31,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018901377] [2025-03-04 02:36:31,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:31,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:36:31,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:31,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:36:31,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 02:36:35,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 02:36:36,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 02:36:36,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:36,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:36,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 4469 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 02:36:36,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:36:36,209 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-04 02:36:36,213 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:36:36,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018901377] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:36:36,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:36:36,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 02:36:36,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430240002] [2025-03-04 02:36:36,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:36:36,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 02:36:36,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:36:36,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 02:36:36,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 02:36:36,239 INFO L87 Difference]: Start difference. First operand has 290 states, 169 states have (on average 1.21301775147929) internal successors, (205), 171 states have internal predecessors, (205), 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.5) internal successors, (57), 2 states have internal predecessors, (57), 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-04 02:36:36,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:36:36,287 INFO L93 Difference]: Finished difference Result 573 states and 842 transitions. [2025-03-04 02:36:36,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 02:36:36,289 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 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 156 [2025-03-04 02:36:36,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:36:36,298 INFO L225 Difference]: With dead ends: 573 [2025-03-04 02:36:36,298 INFO L226 Difference]: Without dead ends: 285 [2025-03-04 02:36:36,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 157 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-04 02:36:36,307 INFO L435 NwaCegarLoop]: 395 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, 395 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-04 02:36:36,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 02:36:36,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2025-03-04 02:36:36,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2025-03-04 02:36:36,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 165 states have (on average 1.206060606060606) internal successors, (199), 167 states have internal predecessors, (199), 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-04 02:36:36,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 390 transitions. [2025-03-04 02:36:36,375 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 390 transitions. Word has length 156 [2025-03-04 02:36:36,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:36:36,376 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 390 transitions. [2025-03-04 02:36:36,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 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-04 02:36:36,377 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 390 transitions. [2025-03-04 02:36:36,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-04 02:36:36,380 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:36:36,381 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, 1] [2025-03-04 02:36:36,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 02:36:36,581 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-04 02:36:36,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:36:36,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:36:36,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1919416283, now seen corresponding path program 1 times [2025-03-04 02:36:36,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:36:36,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99750906] [2025-03-04 02:36:36,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:36,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:36:40,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 02:36:40,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 02:36:40,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:40,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:41,988 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-04 02:36:41,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:36:41,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99750906] [2025-03-04 02:36:41,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99750906] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:36:41,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157908068] [2025-03-04 02:36:41,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:41,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:36:41,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:41,995 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:36:41,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 02:36:46,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 02:36:46,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 02:36:46,907 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:46,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:46,928 INFO L256 TraceCheckSpWp]: Trace formula consists of 4469 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-04 02:36:46,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:36:47,769 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-04 02:36:47,769 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:36:47,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157908068] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:36:47,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:36:47,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-03-04 02:36:47,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539114596] [2025-03-04 02:36:47,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:36:47,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 02:36:47,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:36:47,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 02:36:47,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-04 02:36:47,771 INFO L87 Difference]: Start difference. First operand 285 states and 390 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-04 02:36:51,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:36:51,249 INFO L93 Difference]: Finished difference Result 546 states and 764 transitions. [2025-03-04 02:36:51,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 02:36:51,250 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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 156 [2025-03-04 02:36:51,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:36:51,254 INFO L225 Difference]: With dead ends: 546 [2025-03-04 02:36:51,254 INFO L226 Difference]: Without dead ends: 287 [2025-03-04 02:36:51,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-04 02:36:51,256 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 405 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-03-04 02:36:51,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1257 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-04 02:36:51,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2025-03-04 02:36:51,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2025-03-04 02:36:51,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 166 states have (on average 1.2048192771084338) internal successors, (200), 169 states have internal predecessors, (200), 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-04 02:36:51,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 407 transitions. [2025-03-04 02:36:51,285 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 407 transitions. Word has length 156 [2025-03-04 02:36:51,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:36:51,285 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 407 transitions. [2025-03-04 02:36:51,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-04 02:36:51,286 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 407 transitions. [2025-03-04 02:36:51,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 02:36:51,287 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:36:51,288 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, 1] [2025-03-04 02:36:51,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-04 02:36:51,488 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,SelfDestructingSolverStorable1 [2025-03-04 02:36:51,489 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:36:51,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:36:51,489 INFO L85 PathProgramCache]: Analyzing trace with hash -787847557, now seen corresponding path program 1 times [2025-03-04 02:36:51,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:36:51,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707769672] [2025-03-04 02:36:51,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:51,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:36:55,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 02:36:55,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 02:36:55,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:55,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:57,018 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-04 02:36:57,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:36:57,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707769672] [2025-03-04 02:36:57,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707769672] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:36:57,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744774641] [2025-03-04 02:36:57,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:57,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:36:57,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:57,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:36:57,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 02:37:01,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 02:37:01,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 02:37:01,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:01,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:01,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 4723 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-04 02:37:01,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:37:03,386 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-04 02:37:03,388 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:37:03,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744774641] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:03,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:37:03,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-03-04 02:37:03,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703675970] [2025-03-04 02:37:03,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:03,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-04 02:37:03,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:03,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-04 02:37:03,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-03-04 02:37:03,390 INFO L87 Difference]: Start difference. First operand 287 states and 407 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-04 02:37:09,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:09,627 INFO L93 Difference]: Finished difference Result 518 states and 734 transitions. [2025-03-04 02:37:09,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-04 02:37:09,629 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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 186 [2025-03-04 02:37:09,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:09,632 INFO L225 Difference]: With dead ends: 518 [2025-03-04 02:37:09,632 INFO L226 Difference]: Without dead ends: 287 [2025-03-04 02:37:09,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2025-03-04 02:37:09,633 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 470 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:09,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1630 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2025-03-04 02:37:09,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2025-03-04 02:37:09,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2025-03-04 02:37:09,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 166 states have (on average 1.2048192771084338) internal successors, (200), 169 states have internal predecessors, (200), 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-04 02:37:09,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 403 transitions. [2025-03-04 02:37:09,660 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 403 transitions. Word has length 186 [2025-03-04 02:37:09,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:09,661 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 403 transitions. [2025-03-04 02:37:09,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-04 02:37:09,661 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 403 transitions. [2025-03-04 02:37:09,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-04 02:37:09,664 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:09,664 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] [2025-03-04 02:37:09,687 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-04 02:37:09,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:09,865 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:09,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:09,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1069265053, now seen corresponding path program 2 times [2025-03-04 02:37:09,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:09,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515093732] [2025-03-04 02:37:09,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 02:37:09,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:13,455 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 201 statements into 2 equivalence classes. [2025-03-04 02:37:13,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 33 of 201 statements. [2025-03-04 02:37:13,538 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 02:37:13,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:14,255 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-04 02:37:14,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:14,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515093732] [2025-03-04 02:37:14,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515093732] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:14,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 02:37:14,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 02:37:14,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878453939] [2025-03-04 02:37:14,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:14,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 02:37:14,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:14,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 02:37:14,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 02:37:14,257 INFO L87 Difference]: Start difference. First operand 287 states and 403 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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-04 02:37:14,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:14,475 INFO L93 Difference]: Finished difference Result 500 states and 692 transitions. [2025-03-04 02:37:14,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 02:37:14,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 201 [2025-03-04 02:37:14,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:14,478 INFO L225 Difference]: With dead ends: 500 [2025-03-04 02:37:14,478 INFO L226 Difference]: Without dead ends: 292 [2025-03-04 02:37:14,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 02:37:14,482 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 0 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1542 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-04 02:37:14,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1542 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 02:37:14,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2025-03-04 02:37:14,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2025-03-04 02:37:14,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 170 states have (on average 1.2) internal successors, (204), 173 states have internal predecessors, (204), 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-04 02:37:14,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 409 transitions. [2025-03-04 02:37:14,507 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 409 transitions. Word has length 201 [2025-03-04 02:37:14,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:14,510 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 409 transitions. [2025-03-04 02:37:14,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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-04 02:37:14,510 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 409 transitions. [2025-03-04 02:37:14,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-04 02:37:14,512 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:14,512 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, 1, 1] [2025-03-04 02:37:14,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 02:37:14,513 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:14,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:14,515 INFO L85 PathProgramCache]: Analyzing trace with hash 683144035, now seen corresponding path program 1 times [2025-03-04 02:37:14,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:14,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906178722] [2025-03-04 02:37:14,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:14,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:18,103 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-04 02:37:18,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-04 02:37:18,269 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:18,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:20,053 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-04 02:37:20,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:20,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906178722] [2025-03-04 02:37:20,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906178722] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:37:20,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876258554] [2025-03-04 02:37:20,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:20,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:20,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:37:20,057 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:37:20,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-04 02:37:24,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-04 02:37:24,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-04 02:37:24,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:24,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:24,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 4854 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-04 02:37:24,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:37:27,175 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-04 02:37:27,175 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:37:27,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876258554] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:27,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:37:27,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-03-04 02:37:27,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622283111] [2025-03-04 02:37:27,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:27,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-04 02:37:27,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:27,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-04 02:37:27,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-03-04 02:37:27,177 INFO L87 Difference]: Start difference. First operand 292 states and 409 transitions. Second operand has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-04 02:37:34,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:34,569 INFO L93 Difference]: Finished difference Result 522 states and 728 transitions. [2025-03-04 02:37:34,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 02:37:34,570 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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 207 [2025-03-04 02:37:34,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:34,573 INFO L225 Difference]: With dead ends: 522 [2025-03-04 02:37:34,573 INFO L226 Difference]: Without dead ends: 292 [2025-03-04 02:37:34,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2025-03-04 02:37:34,576 INFO L435 NwaCegarLoop]: 292 mSDtfsCounter, 508 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1856 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:34,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1856 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2025-03-04 02:37:34,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2025-03-04 02:37:34,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2025-03-04 02:37:34,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 170 states have (on average 1.2) internal successors, (204), 173 states have internal predecessors, (204), 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-04 02:37:34,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 403 transitions. [2025-03-04 02:37:34,595 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 403 transitions. Word has length 207 [2025-03-04 02:37:34,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:34,596 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 403 transitions. [2025-03-04 02:37:34,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-04 02:37:34,596 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 403 transitions. [2025-03-04 02:37:34,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2025-03-04 02:37:34,598 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:34,598 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, 1, 1] [2025-03-04 02:37:34,622 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-04 02:37:34,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:34,799 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:34,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:34,800 INFO L85 PathProgramCache]: Analyzing trace with hash 2017591175, now seen corresponding path program 2 times [2025-03-04 02:37:34,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:34,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203652279] [2025-03-04 02:37:34,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 02:37:34,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:38,395 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 222 statements into 2 equivalence classes. [2025-03-04 02:37:38,875 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 222 of 222 statements. [2025-03-04 02:37:38,876 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-04 02:37:38,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:41,086 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-04 02:37:41,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:41,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203652279] [2025-03-04 02:37:41,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203652279] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:41,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 02:37:41,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-04 02:37:41,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037008121] [2025-03-04 02:37:41,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:41,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 02:37:41,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:41,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 02:37:41,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-04 02:37:41,088 INFO L87 Difference]: Start difference. First operand 292 states and 403 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 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-04 02:37:41,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:41,498 INFO L93 Difference]: Finished difference Result 575 states and 799 transitions. [2025-03-04 02:37:41,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-04 02:37:41,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 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) Word has length 222 [2025-03-04 02:37:41,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:41,504 INFO L225 Difference]: With dead ends: 575 [2025-03-04 02:37:41,504 INFO L226 Difference]: Without dead ends: 334 [2025-03-04 02:37:41,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-04 02:37:41,505 INFO L435 NwaCegarLoop]: 409 mSDtfsCounter, 23 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:41,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2430 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 02:37:41,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2025-03-04 02:37:41,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 308. [2025-03-04 02:37:41,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 180 states have (on average 1.1944444444444444) internal successors, (215), 183 states have internal predecessors, (215), 101 states have call successors, (101), 23 states have call predecessors, (101), 26 states have return successors, (110), 102 states have call predecessors, (110), 100 states have call successors, (110) [2025-03-04 02:37:41,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 426 transitions. [2025-03-04 02:37:41,522 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 426 transitions. Word has length 222 [2025-03-04 02:37:41,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:41,523 INFO L471 AbstractCegarLoop]: Abstraction has 308 states and 426 transitions. [2025-03-04 02:37:41,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 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-04 02:37:41,524 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 426 transitions. [2025-03-04 02:37:41,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2025-03-04 02:37:41,526 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:41,527 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, 1, 1] [2025-03-04 02:37:41,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 02:37:41,527 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:41,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:41,527 INFO L85 PathProgramCache]: Analyzing trace with hash -441533274, now seen corresponding path program 1 times [2025-03-04 02:37:41,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:41,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467293252] [2025-03-04 02:37:41,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:41,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:45,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 222 statements into 1 equivalence classes. [2025-03-04 02:37:45,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 222 of 222 statements. [2025-03-04 02:37:45,244 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:45,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:47,190 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2025-03-04 02:37:47,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:47,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467293252] [2025-03-04 02:37:47,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467293252] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:37:47,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377741909] [2025-03-04 02:37:47,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:47,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:47,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:37:47,193 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:37:47,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process